hdu 2013 蟠桃記(c語言)
阿新 • • 發佈:2018-11-16
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);
}
}
}