猴子吃桃子c++

题目描述

猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半多一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？

输入

无

输出

一个整数，第一天共有多少个桃子

分析

虽然题目看起来很难，但理清思路就会非常简单

先列一个方程：

解：设第一天共摘了x个桃子。

x-1/2x-1-1/2(x-1/2x-1)-1-1/2[1/2(x-1/2x-1)-1]-1-......

呃，好像更复杂了......

好了，忘记刚才列的方程

我们运用倒推就可以让这道题变简单

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n=1;//第十天剩下1个桃子
	for(int i=1;i<10;i++){
		n=(n+1)*2;//加上多吃的一个，再把每天吃的一半乘回来，循环9次
	}
	cout<<n;//输出答案
	return 0;
}