猴子吃桃的问题

题目描述

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

输入

N

输出

桃子总数

样例输入

10

样例输出

1534

解析

本题最好的办法，是通过循环逆推整个过程，要注意的是猴子是先吃一半，再吃一个。所以我们逆推的时候，要先加那一个，再翻一倍。

注意事项:

题目是第N天早上发现还剩一个，也就是说第N天并没有吃，所以只需要计算之前N-1天吃的数量就是结果，故只需要循环N-1次

参考程序

#include<iostream>
#include<iomanip>
using namespace std ;
int main()
{
    int n,a,b,c;
    a=1;
    cin>>n;
    for(int i=0;i<n-1;i++)
    {
        a=a+1;
        a=a*2;
    }
    cout<<a<<endl;
    return 0 ;
}

运行结果

• 若有问题，请评论出来！