原题链接:The 3n + 1 problem
数字本身也正在运行次数类,所以最后的max要加1
每次循环结束记得要k归0,
最大值也要归零
#include<iostream>
using namespace std;
int main()
{
long long i,n, m, t, s, max=0,k = 0;
while (cin >> n >> m)
{
cout << n << ' ' << m << ' ';
t = n;
if (n > m) n = m, m = t;
for ( i = n; i <=m; i++)
{
s = i;
while (s != 1)
{
if (s % 2 == 0)s = s / 2;
else s = 3 * s + 1;
k++;
}
if (max < k) max = k;
k = 0;
}
cout << max+1 << endl;
max = 0;
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复