![[编程入门]猴子吃桃的问题-题解（C++代码）](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20210218/1613652222466081.png)
[编程入门]猴子吃桃的问题-题解（C++代码）
摘要：解题思路倒推，和题目反着来思路解释如果N为3答案（1）+1-> 2 *2->4 +1->5 *2->10 +1->11 *2 ->22（共重复执行3次）因为在最后一次的时候多乘2和多加1，所以要在最后……
![[编程入门]猴子吃桃的问题-题解（C++代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]猴子吃桃的问题-题解（C++代码）
摘要：解题思路:利用数组思想进行求解注意事项:最后答案输出的是数组名【1】，而不是数组名【2】；参考代码:#include<iostream> #include<cmath>#include<iomanip……
[编程入门]猴子吃桃的问题-题解（C++代码）
摘要：解题思路:由于首项未知末项已知，故可以逆向求解，同时两项之间有递推关系，故以递归实现注意事项:参考代码:#include <iostream>using namespace std;int resul……
[编程入门]猴子吃桃的问题-题解（C++代码）
摘要：解题思路:参考代码:#include <iostream>using namespace std;int main(){ int i,t=1,x=0,N; cin>>N; for(i……
[编程入门]猴子吃桃的问题-题解（C++代码）
#include#includeusingnamespacestd;//递归算法，设第N天有X（N），N-1天有X(N-1)，X（n-1）/2-1=X（N）；递推式，然后将1~N逆向，所以X（1）=1就是第N天桃子数；X（N）就是第一天的桃子树；**intfunc1(intx){if(x==1){re
[编程入门]猴子吃桃的问题-题解（C++代码）
摘要：```cpp
#include
using namespace std ;
int main()
{
int n;
cin>>n;
int s=1;//计算桃子……
[编程入门]猴子吃桃的问题-题解(C++代码)
```cpp做个野兽#include#include#includeusingnamespacestd;intmain(){intN,sum=1;while(cin>>N){for(inti=N-1;i>=1;i--)//表示猴子第N天没吃到桃子，
[编程入门]猴子吃桃的问题-题解(C++代码)
摘要：```cpp
#include
using namespace std;
int main(){
int n,sum=1;
cin>>n;
for(int i=n-1;i>=1;i……
[编程入门]猴子吃桃的问题-题解(C++代码)
找出此题的规律：设有x个桃，计算n-1天一共吃了多少桃第一天吃了1/2*x+1;第二天吃了1/4*x+1/2;第三天吃了1/8*x+1/4;.......容易想到等比数列，所以n-1天一共吃了(x+2)*(1-(1/2)^(n-1))个桃，用x减去上面的公式，