猴子吃桃问题
描述有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
- 输入
- 第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
- 输出
- 每一行数据是桃子的总个数
- 样例输入
-
2 3 11
- 样例输出
-
22 6142
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 }
-