简单的猴子吃桃
倒推三次得最初 22 个桃子
正文
// 原题：https://oj.yecheng.tv/p/1333
// 题意：猴子每天吃剩下的一半多一个，第四天剩 1 个，求最初买了多少个。
// 思路：倒推。前一天数量 = (当天数量 + 1) * 2，从 1 倒推三次。
// 复杂度：O(1)。
// 易错点：倒推公式是加一后再乘二，不是减一。
#include <iostream>
using namespace std;
int main() {
int x = 1;
for (int i = 0; i < 3; i++) x = (x + 1) * 2;
cout << x << endl;
return 0;
}