1095: The 3n + 1 problem

从 a 到 b 挨个判断跌落到 1 需要的次数，保存最大的次数。注意 a 大于 b 的情形。

#include <bits/stdc++.h>
using namespace std;

int main()
{   
    int a,b;
    while(cin>>a>>b){
        int c,d;
        if(a>b){//注意 a 大于 b 的情形
            c = b;
            d = a;
        }
        else{
            c = a;
            d = b;
        }
        int times(0),ttimes(0);
        for(int i=c;i<=d;i++){
            ttimes = 0 ;
            int temp = i;
            while(temp!=1){
                if(temp%2==1){
                    temp = temp*3 +1;
                }
                else{
                    temp /= 2;
                }
                ttimes++;
            }
            if(ttimes>times){
                times = ttimes;
            }
        }
        printf("%d %d %d\n",a,b,times+1);//注意次数加一
    }
    return 0;
}