YT03-遞推求解課堂題目-1001 蟠桃記-（6.7日-煙臺大學ACM預備隊解題報告）

kewlgrl發表於2015-06-13

蟠桃記

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 62 Accepted Submission(s) : 44

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

輸入資料有多組，每組佔一行，包含一個正整數n（1<n<30），表示只剩下一個桃子的時候是在第n天發生的。

Output

對於每組輸入資料，輸出第一天開始吃的時候桃子的總數，每個測試例項佔一行。

Sample Input

2
4

Sample Output

4
22

Author

lcy

Source

C語言程式設計練習（二）

#include<iostream>
using namespace std;
int main()
{
    int n,s;
    while(cin>>n)
    {
        s=1;
        n--;
        while(n--)
        {
           s=(2*s+2);
        }
        cout<<s<<endl;
    }
    return 0;
}