描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。
到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
代码
#include <iostream>
using namespace std;
int main()
{
int day,x1,x2;
cin >> day;
x2 =1;//从最后一天往前倒推
while((day>1)
{
x1=(x2+1)*2;// 前一天(x1)的桃子数量等于后一天(x2)的数量加1然后乘以2
x2=x1; //整体往前移一天
day--;
}
cout << x1 << endl;
return 0;
}