猴子吃桃问题
时间限制:3000 ms | 内存限制:65535 KB
难度:0
-
描述
- 有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
-
-
输入
- 第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出 - 每一行数据是桃子的总个数 样例输入
-
2 3 11
样例输出 -
22 6142
- 第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
#include <stdio.h>
02.
int
main()
03.
{
04.
int
n,m;
05.
scanf
(
"%d"
,&n);
06.
while
(n--)
07.
{
08.
scanf
(
"%d"
,&m);
09.
printf
(
"%d\n"
,(3<<m)-2);
10.
}
11.
return
0;
12.
}