您的位置:首页 > 其它

hdu 1032 The 3n + 1 problem (数学)

2012-10-15 13:09 477 查看
点击打开链接

//暴力求解
#include<stdio.h>
int main()
{
int n,m,t;
int i,max,k,c1,c2,flag;
while(scanf("%d %d",&n,&m)!=EOF)
{c2=0;flag=0;
if(n>m)
{
t=n;n=m;m=t;
flag=1;

}
for(i=n;i<=m;i++)
{c1=1;k=i;
while(k!=1)
{
if(k%2==0)
k=k/2;
else
k=3*k+1;
c1++;
}
if(c1>c2)
{
c2=c1;
}
}

if(flag==1)
{
t=n;n=m;m=t;
}
printf("%d %d %d\n",n,m,c2);

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: