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++;
    }
}

 

转载于:https://www.cnblogs.com/chenyg32/p/3185380.html