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; }