//题目明明告诉了我数据范围了,我还是没有注意溢出的问题!啊
//要用long,甚至long long
#include <stdio.h>
int main()
{
long long A = -1;
long long limit = -1;
int n = 0;
while (~scanf("%lld%lld", &A, &limit) && !(A == -1 && limit == -1))
{
++n;
printf("Case %d: A = %lld, limit = %lld, number of terms = ", n, A, limit);
int count = 0;
while (A != 1 && A <= limit)
{
if (A % 2 == 0)
A /= 2;
else
A = A * 3 + 1;
++count;
}
if (A == 1)
++count;
printf("%d\n", count);
}
return 0;
}
UVaOJ 694 - The Collatz Sequence
最新推荐文章于 2015-04-08 16:21:04 发布