7-3 sdut-C语言实验-王奶奶分茶叶蛋

7-3 sdut-C语言实验-王奶奶分茶叶蛋

分数 13

全屏浏览

切换布局

作者 马新娟

单位 山东理工大学

由于新闻的封闭和局限，导致我国台湾省某教授认为中国大陆目前仍然很贫穷，老百姓尤其是河南的老百姓仍然吃不起茶叶蛋。热情的虎子邀请台湾网友前去河南游玩，王奶奶煮了一大锅茶叶蛋来招待他们，茶叶蛋太多了，第一天吃掉了所有茶叶蛋总数一半多一个，第二天又将剩下的茶叶蛋吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个茶叶蛋。这下可把台湾同胞们难为坏了。

请帮忙计算一下，第一天开始吃的时候一共有多少个茶叶蛋？

输入格式:

输入包含一个正整数n（1≤n≤30），表示只剩下一个茶叶蛋的时候是在第n天发生的。

输出格式:

输出第一天开始吃的时候茶叶蛋的总数。

输入样例:

在这里给出一组输入。例如：

2

输出样例:

在这里给出相应的输出。例如：

4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
 long long f[35];
 int n,i;
 scanf("%d",&n);
 f[n]=1;
 for(i=n;i>0;i--)
 {
  f[i-1]=(f[i]+1)*2;
 }
 printf("%lld\n",f[1]);
}