【C++】OJ100

最新推荐文章于 2025-08-20 00:00:00 发布

浮世绘荒年

最新推荐文章于 2025-08-20 00:00:00 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/u011510965/article/details/19027735

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个基于 Hailstone 数列的 C++ 程序实现，该程序能够计算给定范围内任意两个整数的 Hailstone 序列长度，并找出最长的序列及其对应的初始数值。通过对输入的整数进行奇偶判断并迭代变换，最终得到序列长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int cycle(int n){
	int number = 1;
	while(n!=1){
		if(n%2==0)
			n /= 2;
		else
			n = 3*n+1;
		number++;
	}
	return number;
}
int main(){
	int a,b;
	cin >> a;
	cin >> b;
	while(a!=0&&b!=0){
	int max = cycle(a);
	for(int i = a;i<=b;i++){
		if(max<cycle(i))
			max = cycle(i);
	}
	cout << max<<endl;
	cin >> a;
	cin >> b;
	}
}