题目:点击打开链接
分析:注意细节。
#include<stdio.h>
int a1[1000010];
int calcue(int x)
{
int len=1;
while(x!=1)
{
if(x%2==0)
{
x=x/2;
len+=1;
}
if(x==1)
return len;
if(x%2==1)
{
x=3*x+1;
len+=1;
}
if(x==1)
return len;
}
return len;
}
int main()
{
int m,n;
while(~scanf("%d%d",&m,&n))
{
int i;
int t;
int num=-10;
printf("%d %d ",m,n);//注意输出的顺序
if(m>n)//注意M N的大小关系
{
t=m;
m=n;
n=t;
}
for(i=m;i<=n;i++)
{
a1[i]=calcue(i);
if(num<a1[i])
num=a1[i];
}
printf("%d\n",num);
}
return 0;
}