您的位置:首页 > 其它

hdu1032 The 3n + 1 problem

2015-10-30 19:07 316 查看
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032

注意这里的 i和j ,大小是不确定的,输出的时候要求与输入的次序一样的,太坑。。

#include <stdio.h>

int main()

{

int n,m;

while(~scanf("%d%d",&n,&m))

{

printf("%d %d ",n,m);

if(n > m)

{

int t = n;

n = m;

m = t;

}

int max = 0;

for(int i = n;i <= m;++i)

{

int cnt = 1;

int k = i;

while(k != 1)

{

if(k % 2)

k = 3 * k + 1;

else

k = k / 2;

cnt++;

}

if(cnt > max)

max = cnt;

}

printf("%d\n",max);

}

return 0;

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