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