UVA 694 - The Collatz Sequence

刚开始，根据题意，

Neither of these, A or L,
is larger than 2,147,483,647 (the largest value that can be stored in a 32-bit signed integer)

于是声明a，limit都为int类型，提交返TLE。

后来改a为long类型的，（limit可以是int），提交AC

一想是不是a在运算的过程中，会有超出int范围的时候？

但是limit是int类型的，a每次运算完，不都要和limit做比较么？如果大于limit，就break了，哪还有机会超出int范围呢？纳闷~

另外，做此题的时候，也学到了用freopen("input.txt", "r", stdin); 输入流读取样例数据的时候，如果不重定向输出到文档，而是照旧输出到控制台，为避免出现运行窗口一闪而过的情况，需要在return 0;  的前面加一句： freopen("CON", "r", stdin); 

交题的时候，把freopen(); 相关的都注释掉。

详细参看：用freopen()读取程序的测试数据 （http://blog.csdn.net/arcsinsin/article/details/8543260）

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;

int main()
{
int limit, num, aa, k  = 0;
long a;  //a声明为int会TLE
/*#ifndef ONLINE_JUDGE
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif*/
freopen("input.txt", "r", stdin);
while (scanf("%ld%d",&a, &limit) == 2)
{
if (a < 0 && limit < 0)break;
num = 1;
k++;
aa = a;
while (a != 1)
{
num++;
if (a % 2 == 0)
{
a /= 2;
if (a > limit)
{   num--;
break;
}
}
else
{
a = 3 * a + 1;
if (a > limit)
{
num--;
break;
}
}
}
printf("Case %d: A = %ld, limit = %d, number of terms = %d\n",k,aa,limit,num);
}
freopen("CON", "r", stdin);//如果不想输入或输出到文件了，要恢复句柄
system("pause");
return 0;
}