猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入格式
N
输出格式
桃子总数
样例输入
复制
10
样例输出
复制
1534
//猴子吃桃
#include<iostream>
using namespace std;
int main() {
int Count=1,N;
//第N天只剩下1个桃子
cin >> N;
for (int i=N-1;i>0;i--) {//第N天的桃子数为1(没吃),往回推
//每次吃了Count的1/2多一个
Count = (Count + 1) * 2;
}
cout << Count << endl;
return 0;
}