解题思路:
利用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++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
用筛法求之N内的素数。 (C++代码)浏览:693 |
文科生的悲哀 (C语言代码)浏览:1401 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |
Pascal三角 (C语言代码)浏览:652 |
计算质因子 (C语言代码)浏览:707 |
数列有序 (C语言代码)浏览:935 |
1231题解(注意理解“输入多个测试实例”)浏览:789 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:456 |
C语言训练-最大数问题 (C语言代码)浏览:591 |