上海计算机学会2021年4月月赛C++丙组T2猴子吃桃_猴子吃桃内存限制: 256 mb时间限制: 1000 ms题目描述有只猴子发现了一堆桃子,接下

猴子吃桃

内存限制: 256 Mb时间限制: 1000 ms

题目描述

有只猴子发现了一堆桃子，接下来的 n 天，它重复执行以下操作：

• 在每一天的上午，猴子会吃掉一半数量的桃子，输入数据保证每天早上桃子的数量都是偶数，不会出现不可分的情况；
• 在每一天的下午，它会从森林里找 1 只新桃子加入桃子堆。

若在第 n 天晚上，还剩 a 只桃子，请问猴子刚发现桃子的时候有多少只？

输入格式

两个正整数 n 与 a。

输出格式

单个整数：表示桃子的初始数量。

数据范围

• 1≤n≤20；
• 1≤a≤100。

样例数据

输入:
3 5
输出:
26
输入:
5 10
输出:
258

解析：逆推，每天早上的数量减1乘2就是前一天早上的数量，第n天晚上的数量也是第n+1天早上的数量，详见代码：

#include <iostream>
using namespace std;
 
int main() {
    int n, a;
    cin >> n >> a;
    for (int i = n; i >= 1; i--) {
        a--;
        a *= 2;
    }
    cout << a << endl;
    return 0;
}