ACM-猴子吃桃问题

描述

有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)

输入

第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；

输出

每一行数据是桃子的总个数

样例输入

2
3
11

样例输出

22
6142

代码：

    
    

     
     01.
     
     #include<iostream>
    
    
    
    

     
     02.
     
     using namespace std;
    
    
    
    

     
     03.
     
     int main()
    
    
    
    

     
     04.
     
     {
    
    
    
    

     
     05.
     
     int i,j,sum;
    
    
    
    

     
     06.
     
     cin>>i;
    
    
    
    

     
     07.
     
     while(i--)
    
    
    
    

     
     08.
     
     {
    
    
    
    

     
     09.
     
     cin>>j;
    
    
    
    

     
     10.
     
     sum = 1;
    
    
    
    

     
     11.
     
     while(j--)
    
    
    
    

     
     12.
     
     sum=(sum+1)*2;
    
    
    
    

     
     13.
     
     cout<<sum<<endl;
    
    
    
    

     
     14.
     
     }
    
    
    
    

     
     15.
     
     return 0;
    
    
    
    

     
     16.
     
     }