UVA 100

100 - The 3n + 1 problem Time limit: 3.000 seconds

UVA第一题就有这么多trick ， 伤不起啊。

首先 ， 输入的两个数不一定谁大谁小 ， 但你输出时还要按原顺序 ， 

其次 ， 中间变量 n 要 long long

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
int main()
{
    int st , en , max , sum;
    //freopen("in.txt" , "r" , stdin);
    while(cin >> st >> en)
    {
        max = 0;
        int a , b;
        if(st < en)
        {
            a = st ;
            b = en ;
        }
        else
        {
            a = en;
            b = st;
        }
        for(int i = a ; i <= b ; i ++)
        {
            sum = 1;
            long long  n = i;
                while(n != 1)
            {
                if(n % 2 == 1)
                {
                    n = 3 * n + 1;

                }
                else
                {
                    n /= 2;
                }
                sum ++;
            }
            if(sum > max)max = sum;
        }

        printf("%d %d %d\n", st , en , max);
    }
    return 0;
}