Hzu挑战自我


私信TA

用户名:gxhzxyjsj

访问量:98798

签 名:

2024终究会过去,期待2025!

等  级
排  名 8
经  验 27863
参赛次数 67
文章发表 157
年  龄 0
在职情况 教师
学  校 贺州学院
专  业 软件工程

  自我简介:

弱鸡一个,继续努力!

解题思路:求解每一个数的循环长度,然后再求最大值。

注意事项:注意前面的大,后面的小时,要先交换两个数,但是也要注意先输出或保存交换前的两个数,因为是按输入顺序输出前面两个数的
参考代码:

#include <stdio.h>
int main()
{
	int a,b,t,max;
	int i,n,m;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		printf("%d %d ",a,b);
		max=0;
		if(a>b) { t=a; a=b; b=t;}
		for(i=a;i<=b;i++)
		{
			m=i;n=0;
			while(1)
			{
				if(m==1) break;
			    if(m%2==0) m=m/2;
			    else m=3*m+1;
			    n++;
			}
			if(i>2) n++;  //如果i超过2,则步骤加1 
				if(max<n) max=n;
		}
		printf("%d\n",max);
	}
    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »