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