517
猴子吃桃问题
猴子吃桃问题
时间限制：3000 ms | 内存限制：65535 KB
难度：0
- 描述
- 有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)
- 输入
- 第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；
- 输出
- 每一行数据是桃子的总个数
- 样例输入
-
2 3 11
- 样例输出
-
22 6142
查看代码---运行号：252348----结果：Accepted
运行时间：2012-10-05 16:44:19 | 运行人:huangyibiao
01.#include <iostream>
02.using
namespace std;
03.//推理得出：s1 = s / 2 - 1; => s= (s1+1) * 2
04.int
main()
05.{
06.int
t;
07.cin >> t;
08.
09.while
(t--)
10.{
11.int
m;
12.cin >> m;
13.
14.long
sm = 1;
15.for
(int
i = m; i >= 1; i--)
16.{
17.sm = (sm + 1) * 2;
18.}
19.cout << sm << endl;
20.}
21.return
0;
22.}
最后更新：2017-04-02 15:14:53