总时间限制: 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;
}
本文通过逆向思维解决了一个经典的数学问题:猴子吃桃。从第10天只剩一个桃子开始,逆推第一天猴子共摘了多少个桃子。利用C++编程语言实现了算法,通过迭代计算得出第一天猴子摘了1534个桃子。
702

被折叠的 条评论
为什么被折叠?



