【深基1.例10】简单的猴子吃桃

解题思路

第四天早上剩 1 个，按前一天数量=2×(后一天数量+1) 依次倒推三次，得到 22。

正确性说明

逆推顺序为 1→4→10→22，每步恰好撤销前一天吃掉一半再多一个的操作。

易错点

第四天尚未吃，只倒推三次；本题没有输入。

复杂度

时间 O(1)，空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int ans = 1;
    for (int i = 0; i < 3; i++)
        ans = 2 * (ans + 1);
    cout << ans << "\n";
    return 0;
}