蓝桥杯 猴子吃桃问题
问题描述
猴子吃桃问题:猴子摘下若干个桃子,第一天吃了桃子的一半多一个,以后每天吃了
前一天剩下的一半多一个,到第n天吃以前发现只剩下一个桃子,
要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。
输入格式
输入整数n。
输出格式
输出整数m。
样例输入
一个满足题目要求的输入范例。
例:
3
样例输出
与上面的样例输入对应的输出。
例:
10
数据规模和约定
输入的整数2<=n<=30.
需要注意的是,该源代码已经给出了main()函数的代码和头文件等的代码,所以只需要写出GetNumber()函数里的代码。因为不知道已经给出了如上说的代码,所以提交时一直都是编译出错。
#include <iostream>
#include <fstream>
using namespace std;
void checkAnswer();
/**********Program**********/
int GetNumber(int n)
{
int sum,x;
sum=1;
x=sum;
while(n>1)
{
sum=(x+1)*2;
x=sum;
n--;
}
return sum;
}
/********** End **********/
int main(){
int n;
cin>>n;
cout<<GetNumber(n)<<endl;
}
若代码有错误的地方或者其他优化的代码,请各位指教。