Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
Input 输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output 对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input 2 4
Sample Output 4 22 |
#include <stdio.h>
int main()
{
int n,sum=1,i;
while( scanf("%d",&n)!=EOF)
{
if( n<=1 || n>=30 )
break;
else
{
sum=1;
for( i=n; i>1; i-- )
{
sum = (sum+1)*2;
}
}
printf("%d\n",sum);
}
}