首页 > 代码库 > 猴子吃桃问题

猴子吃桃问题

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

 
输入
第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出
每一行数据是桃子的总个数
样例输入
2311
样例输出
226142

 1 import java.math.BigInteger; 2 import java.util.Arrays; 3 import java.util.Scanner; 4  5 public class Main { 6     public static void main(String[] args) { 7         Scanner scanner=new Scanner(System.in); 8         int T; 9         int n;10         int sum;11         int i;12         13         T=scanner.nextInt();14         while(true){15             if(T==0)16                 break;17             T--;18             19             n=scanner.nextInt();20             21             sum=1;22             for(i=1;i<=n;i++){23                 sum=(sum+1)*2;24             }25             System.out.println(sum);26         }     27     } 28 }

 

 

 

猴子吃桃问题