题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入格式
N
输出格式
桃子总数
样例输入
10
样例输出
1534
解题思路
1.最后一天剩一个桃,我们就从最后一天开始寻找关系
2.每一次都会吃掉一半+1的桃,那么倒数第二天吃掉的桃子数为(1+1)*2
3.这样我们就找到了每一次吃掉桃子数和剩余桃子数之间的关系,用一个for循环即可解决问题
解题代码
//猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
// 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。
// 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
#include <iostream>
using namespace std;
int main(){
int N;
cin>>N;
int final = 1;//最后一天剩了一个桃子
for (int i = 1; i < N; ++i) {
final = 2*(final+1);//每天吃的桃子和剩余桃子之间的关系
}
cout<<final<<endl;
}