看起来很简单的题目,实际上陷阱不少:
1. 最开始的A也算一项。
2. 最后的1也算一项。
3. 如果某个A>limit,那么此项不计入。
4. 3*A+1很可能会溢出(题目说A最大为2,147,483,647,还来个解释:the largest value that can be stored in a 32-bit signedinteger,这太坏了!让人不知不觉就误以为不会溢出了,可是3*A+1没说不会溢出啊,可见以后做题一定要清醒!之前也遇到过类似的耍坏的题目,所以可以看出题目似乎越强调“不会溢出”,那就应该越加注意溢出问题),而且溢出后会告诉你超时而不是WA,大概是因为溢出循环次数过多而超时的,所以用double(很多人用long long,我认为它可移植性不好,不保险,即使OJ的编译器支持long long,那么是用%lld还是%I64d?要考虑的太多)。
以下是我的代码(顺便说由于之前没注意到溢出问题为了防超时还傻乎乎地用了位运算技巧- -其中一个技巧应该只有极少的人知道,是我从别人博客上偷来的,哈哈,就送给大家了):
#include <stdio.h>
int main(void)
{
double A;
int limit, terms, n = 0;
for (;;) {
scanf("%lf%d", &A, &limit);
if (A == -1) break;
printf("Case %d: A = %.0f, limit = %d, ", ++n, A, limit);
for (terms = 1; A != 1 && A <= limit; terms++) {
A = (int)A & 1 ? 3*A+1 : (int)A>>1;
if (A > limit) break;
}
printf("number of terms = %d\n", terms);
}
return 0;
}