UVa 100 简单模拟

题意：照题意简单模拟

解法：打表记录每个数的长度，也可以直接在区间里对每个数进行计算，貌似前面的方法慢。。- -！

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAXN 1001000
using namespace std;
int l[MAXN];
int main()
{
    int i,j,a,b;
    long long x;
    //freopen("out.txt","w",stdout);
    for(i=1;i<MAXN;i++)
    {
        x=i;
        l[x]++;
        while(x!=1)
        {
            if(x&1) x=3*x+1;
            else x/=2;
            l[i]++;
        }
    }
    while(~scanf("%d%d",&a,&b))
    {
        int maxx=0;
        for(i=(a<b?a:b);i<=(a>b?a:b);i++)
            maxx=maxx>l[i]?maxx:l[i];
        printf("%d %d %d\n",a,b,maxx);
    }
    return 0;
}