蟠桃記 AC 杭電，蟠桃記ac杭電

蟠桃記 AC 杭電，蟠桃記ac杭電

                 蟠桃記

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 41117    Accepted Submission(s): 30915

Problem Description

喜歡西游記的同學肯定都知道悟空偷吃蟠桃的故事，你們一定都覺得這猴子太鬧騰了，其實你們是有所不知：悟空是在研究一個數學問題！

什麼問題？他研究的問題是蟠桃一共有多少個！

不過，到最後，他還是沒能解決這個難題，呵呵^-^

當時的情況是這樣的：

第一天悟空吃掉桃子總數一半多一個，第二天又將剩下的桃子吃掉一半多一個，以後每天吃掉前一天剩下的一半多一個，到第n天准備吃的時候只剩下一個桃子。聰明的你，請幫悟空算一下，他第一天開始吃的時候桃子一共有多少個呢？

Input

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

Output

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

Sample Input

2

4

Sample Output

4

22

Author

lcy

Source

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

#include <stdio.h>

int main()

{

int i,j,c;

while(scanf("%d",&i)!=EOF)

{

c=1;

for(j=1;j<i;j++)

{

c=(c+1)*2;

}

printf("%d\n",c);

}

}