解题思路:
利用for循环逐个遍历输入数之间的数,计算每一个数的周期,找到最大周期即可
注意事项:
本题有一个坑,输入的第一个数不一定是大于第二个数的,所以需要找到输入两数中的较大值与较小值
参考代码:
#include<iostream>
using namespace std;
int main()
{
int a, b;//用于接收用户输入的数据
int k = 1;//用于找到每一个数的周期长度
int l = 0;//用于记录最大周期长度
while (cin >> a >> b)
{
for(int i=min(a,b);i<max(a,b)+1;i++)//用i接收输入数中的最小数
{
int j = i;
while(j!=1)//当最后数值为1时进入下一个数的计算
{
if (j % 2 == 0)//偶数
{
j = j / 2;
k++;//周期+1
}
else if (j % 2 != 0)//奇数
{
j = j * 3 + 1;
k++;
}
}
if (k > l)l = k;//拿到最大周期数
k = 1;//重置k值
}
cout << a << " " << b << " " << l << endl;
l = 0;//重置l值
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复