324 猴子吃桃問題

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：0 描述

有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？ (m<29)

輸入第一行有乙個整數n,表示有n組測試資料（從第二行開始，每一行的資料為：第m天）；

輸出每一行資料是桃子的總個數

樣例輸入

2

311

樣例輸出

22

6142

這個題比較簡單，有兩種方法....

//迴圈模擬 

#includeint main()
printf("%d\n",s);
}	return 0;
}

公式法比較簡單，但是推導需要一點計算....

//推導出公式....

#include#includeint main()
return 0;
}

324 猴子吃桃問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 0 描述 有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？m 29 輸入第一行有乙個整數n,表示有n組測試資料 從第...

猴子吃桃問題 南陽理工ACM 324

時間限制 3000 ms 記憶體限制 65535 kb 難度 0 描述 有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？m 29 輸入第一行有乙個整數n,表示有n組測試資料 從第...

猴子吃桃問題

猴子吃桃問題 時間限制 3000 ms 記憶體限制 65535kb 難度 0 描述 有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第 m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？m 29 輸入 第一行有乙個整數 n,表示有...