Problem Description
喜歡西游記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知:悟空是在研究一個數學問題!
什么問題?他研究的問題是蟠桃一共有多少個!
不過,到最后,他還是沒能解決這個難題,呵呵^-^
當時的情況是這樣的:
第一天悟空吃掉桃子總數一半多一個,第二天又將剩下的桃子吃掉一半多一個,以后每天吃掉前一天剩下的一半多一個,到第n天準備吃的時候只剩下一個桃子。聰明的你,請幫悟空算一下,他第一天開始吃的時候桃子一共有多少個呢?
?
Input
輸入數據有多組,每組占一行,包含一個正整數n(1<n<30),表示只剩下一個桃子的時候是在第n天發生的。
?
Output
對于每組輸入數據,輸出第一天開始吃的時候桃子的總數,每個測試實例占一行。
?
Sample Input
2
4
?
Sample Output
4
22
?
1 #include <stdio.h> 2 3 int main(){ 4 int number; 5 int i; 6 int result; 7 8 while((scanf("%d",&number))!=EOF){ 9 result=1; 10 for(i=0;i<number-1;i++){ 11 result=(result+1)*2; 12 } 13 14 printf("%d\n",result); 15 } 16 17 return 0; 18 }
?