题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
解析
本题最好的办法，是通过循环逆推整个过程，要注意的是猴子是先吃一半，再吃一个。所以我们逆推的时候，要先加那一个，再翻一倍。
注意事项:
题目是第N天早上发现还剩一个，也就是说第N天并没有吃，所以只需要计算之前N-1天吃的数量就是结果，故只需要循环N-1次
参考程序
#include<iostream>
#include<iomanip>
using namespace std ;
int main()
{
int n,a,b,c;
a=1;
cin>>n;
for(int i=0;i<n-1;i++)
{
a=a+1;
a=a*2;
}
cout<<a<<endl;
return 0 ;
}
运行结果
- 若有问题，请评论出来！
