刚开始,根据题意,
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;
}