算法分析与设计C++ 1:猴子吃桃
总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65535kB
描述
猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第10 天早上想再吃的时候,就剩下一个桃子。求第一天共摘多少个桃子。
输入
无
输出
第一天摘的桃子数
样例输入
无
样例输出
1534**
#include<iostream>
using namespace std;
int main(){
//f(n 1)=f(n)/2-1;
int m = 1;
for(int i=0;i<10;i++){
m = 2*(m+1);
}
cout<<m;
return 0;
}