Problem 2013

蟠桃记

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

Problem Description

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！
什么问题？他研究的问题是蟠桃一共有多少个！
不过，到最后，他还是没能解决这个难题，呵呵^-^
当时的情况是这样的：
第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

 

Input

输入数据有多组，每组占一行，包含一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。

 

Output

对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。

 

Sample Input

  
  

   
   2
4
  
  

 

Sample Output

  
  

   
   4
22
  
  

 ====================================================================================================================================
又是输入的问题，因为少了一个 ！= EOF 而出现了 Time Limit Exceeded.以后在while（scanf）时一定要加上！= EOF 。 网上是如下所说：

Time Limit Exceeded一般是由于程序运行时间过长导致超过限定时间， 可以通过调整算法，优化代码等措施解决
Output Limit Exceeded，虽然名字上是output的问题，但绝大多数都是因为在输入的时候导致的问题，建议参考合适的输入方式
比如ACM中C语言经常使用 while(scanf("%s", str) != EOF)来读入数据
C++则经常使用while(cin>>str)来读入数据

追问

我看到别人的解释说“如果你的程序在时间限制内没运行结束，就会出Output Limit Exceeded错误”，这是错误的？

回答

也是正确的吧
因为你在处理输入的时候一直认为还有输入，所以程序一直没结束，但由于是在输入阶段阻塞，所以系统判定为Output Limit Exceeded
如果限定时间结束时，代码执行在计算阶段就判定为Time Limit Exceeded
一般来说Time Limit Exceeded很少见

#include <stdio.h>
int main()
{
    int n,i,sum;
    while (scanf("%d",&n) != EOF){
        sum = 1;
        for (i=1;i<n;i++){
            sum += 1;
            sum *= 2;
        }
        printf("%d\n",sum);
    }
    return 0;
}