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

Input
輸入數(shù)據(jù)有多組，每組占一行，包含一個(gè)正整數(shù)n（1<n<30），表示只剩下一個(gè)桃子的時(shí)候是在第n天發(fā)生的。

Output
對(duì)于每組輸入數(shù)據(jù)，輸出第一天開始吃的時(shí)候桃子的總數(shù)，每個(gè)測(cè)試實(shí)例占一行。

Sample Input
2
4

Sample Output
4
22

思路分析：

若是吃到第一天，還剩一個(gè)桃子，則一共1個(gè)桃子 若是吃到第二天，還剩一個(gè)桃子，則一共4個(gè)桃子（1+3） 若是吃到第三天，還剩一個(gè)桃子，則一共10個(gè)桃子（4+3*2） 若是吃到第四天，還剩一個(gè)桃子，則一共22個(gè)桃子（10+12*2） 若是吃到第五天，還剩一個(gè)桃子，則一共46個(gè)桃子（22+24*2） ...... 由此可知，第二天剩一個(gè)桃子，是在第一天的基礎(chǔ)上+3 第三天剩一個(gè)桃子，是在第二天的基礎(chǔ)上+2*3 第四天剩一個(gè)桃子，是在第三天的基礎(chǔ)上+（2*3） * 2 第五天剩一個(gè)桃子，是在第四天的基礎(chǔ)上+(2*3*2）* 2 ......、

代碼如下：

#include <iostream> using namespace std;int main() {int a[50]= {0,1,4};int x,b;while(cin>>x){b=3;//基數(shù)for(int i=1; i<=x; i++){a[i+1]=a[i]+b;//每次都是在前一天桃子數(shù)上加上基數(shù)b*=2;//每次加的基數(shù)會(huì)翻倍}cout<<a[x]<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的杭电2013-蟠桃记（C++）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。