ny 324 猴子吃桃问题

来源:互联网 发布:软件项目进度表 excel 编辑:程序博客网 时间:2024/06/05 23:04


猴子吃桃问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:0
描述
有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
输入
第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出
每一行数据是桃子的总个数
样例输入
2311
样例输出
226142
来源
网络
上传者
首席执行官


#include<stdio.h>

int main()
{
    int n,t,m=1;
    while((scanf("%d",&t)!=EOF))
    {
    while(t--)
    { 
        scanf("%d",&n);
        if(n!=0)
        {
            for(n;n>=1;n--)
                m=(m+1)*2;
                }
            printf("%d\n",m);
            m=1;
        }
        }
        return 0;
}
0 0
原创粉丝点击