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