猴子第一天摘下若干桃子,当即吃了一半,还觉不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天天早上都吃了前一天剩下的一半零一个。到第n(n<=20)天早上想再吃时,见只剩一个桃子了。求第一天共摘了多少桃子。
输入格式:
测试数据有多组,处理到文件尾。每组输入天数n。
输出格式:
每组输出第一天摘的桃子数(结果保证在int型范围)。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin >> n){ //cin>>n实现输入任意组的要求 在C++中提交时可能会因为处理时间的因素导致输入格式的错误,但本质上格式无误//
int cb=1;
for(int i=n-1;i>=1;i--){
cb=(cb+1)*2;//对cb进行连续赋值,利用递推关系求解。//
}
cout<<cb<<endl;}
}