PTA 7-1 猴子吃桃子

实验四 循环结构程序设计
一、实验目的
1.熟练掌握while、do-while和for三种循环控制语句，掌握循环结构程序设计和调试方法。
2.掌握二重循环结构程序的设计方法。

二、实验内容
1.求解猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，并又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，只剩一个桃子了。求第一天共摘了多少桃子。
（1）编程提示
猴子吃桃问题可用递推方法求解。设前一天开始时的桃子数为m，猴子吃掉之后剩余桃子数为n，则m和n存在如下关系：
n=m/2-1
已知第10天开始时只有一个桃子，根据上述关系，有如下递推数据：
第9天：n=1，m=2*(n+1)=4
第8天：n=4，m=2*(n+1)=10
第7天：n=10，m=2*(n+1)=22
第6天：n=22，m=2*(n+1)=46
……

输入格式:

输入第几天。

输出格式:

输出对应的桃子数。

输入样例:

在这里给出一组输入。例如：

10

输出样例:

在这里给出相应的输出。例如：

1534

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码如下

#include <stdio.h>
int main()
{
    int N;
    int sun=1;
    scanf("%d",&N);
    for(int i=1;i<=N-1;i++)
    {
        sun=(sun+1)*2;
    }
    printf("%d",sun);
    return 0;
}