uva 694 - The Collatz Sequence

uva 694 - The Collatz Sequence

这道题值得一提的是，用int会超出运算范围，所以while里面会陷入死循环而超时。
故要用long long.
顺便地，int 范围差不多在 2,000,000,000 二十亿左右，看测试数据都知道超int了。

/*
这道题值得一提的是，用int会超出运算范围，所以while里面会陷入死循环而超时。
故要用long long.
顺便地，int 范围差不多在 2,000,000,000 二十亿左右，看测试数据都知道超int了。
*/
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
long long a, b, cases = 1;

while (cin >> a >> b, a >= 0 && b >= 0)
{
int ans = 1, A = a;

while (a != 1)
{
if (a%2)
a = a*3+1;
else
a = a/2;

if (a > b)
break;

ans++;
}

printf("Case %d: A = %d, limit = %d, number of terms = %d\n", cases, A, b, ans);

cases++;
}
}