hdu 2013 蟠桃記

點選做題網站連結

題目描述

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

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

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

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

Sample Input
2
4

Sample Output
4
22

題目難點

1. 無難點，就是韓信點兵一個套路，逆向思維

問題解答

#include <stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF && 1<n &&
 
 n<30)
    {
        int sum=1;//設最後一天桃子總數
        for(int i=1;i<n;++i)//不能有 " = " 號
        {
            sum=(sum+1)*2;//逆向思維
        }
        printf("%d\n",sum);
    }
}
}