hpuoj 【1118】猴子吃桃【模拟】

1118: 【C语言程序设计】[5.4.6]猴子吃桃 [模拟]

时间限制: 1 Sec  内存限制: 128 MB

提交: 147  解决: 120 

题目描述

猴子吃桃问题。

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

求第一天共摘多少桃子。

输入

每组测试包含一个整数n(2<=n<=30)。

输出

输出第一天共摘多少桃子。

样例输入

10

样例输出

1534


解析：
     从最后一天往前推导。

程序如下：
#include<cstdio>
int main()
{
    int x,y=1,n;
    scanf("%d",&n);
    while(n>1)
    {   
        x=(y+1)*2;
        y=x;
        n--;
    } 
    printf("%d",x);
    return 0; 
}