Description

喜歡西游記的同學肯定都知道悟空偷吃蟠桃的故事，你們一定都覺得這猴子太鬧騰了，其實你們是有所不知：悟空是在研究一個數學問題！
什么問題？他研究的問題是蟠桃一共有多少個！
不過，到最后，他還是沒能解決這個難題，呵呵^-^
當時的情況是這樣的：
第一天悟空吃掉桃子總數一半多一個，第二天又將剩下的桃子吃掉一半多一個，以后每天吃掉前一天剩下的一半多一個，到第n天準備吃的時候只剩下一個桃子。聰明的你，請幫悟空算一下，他第一天開始吃的時候桃子一共有多少個呢？

Input

輸入數據有多組，每組占一行，包含一個正整數n（1 < n < 30），表示只剩下一個桃子的時候是在第n天發生的。當輸入n=0時代表輸入結束.

Output

對于每組輸入數據，輸出第一天開始吃的時候桃子的總數，每個測試實例占一行。

• Sample Input
• Raw

2
4
0

• Sample Output
• Raw

4
22 #include<stdio.h> int main() {int n;int i,sum=4,f=3;while(scanf("%d",&n)!=EOF){if(n==0)break;if(n==1)sum=1;for(i=3;i<=n;i++){f=f*2;sum+=f;}printf("%d\n",sum);sum=4;f=3;}return 0; }

思路：這道題可以反向思考，已知第N天吃一個桃，由題給2天共吃4桃，那么第n-1天吃三個桃子，然后再由4天共吃22桃，可反推出n-2天吃6桃，第n-3天吃12桃，由此得到題目的規律，再寫出代碼即可。

轉載于:https://www.cnblogs.com/gti2baby/p/10302541.html

總結

以上是生活随笔為你收集整理的小猴子吃桃子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。