HDU 2013

蟠桃記

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48817    Accepted Submission(s): 36609

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

2
4

 

Sample Output

4
22

 

Author

lcy

 

基礎題，主要是 找規律，而後再用一點點遞歸 就能夠作出來了。把後一個 數據做爲基礎，求出前一個，而後依次類推。規律是s=2*(s+1),而後用 for循環 得出 s最後的值。要注意的一點是。循環的 次數的控制。當n=2時。只循環一次。所以。從1到n，只循環n-2次。所以 i的值從1開始取。

#include <cstdio>
using namespace std;
int main()
{
	int i,n,s;
	while(scanf("%d",&n)!=EOF)
	{
		s=1;
		for(i=1;i<n;i++)
		{
			s=2*(s+1);
		}
		printf("%d\n",s);
	}
	return 0;
}