UVa 100 简单模拟

题意：照题意简单模拟

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

#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 1001000using 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;}