poj1207

最新推荐文章于 2022-05-31 18:14:27 发布

转载最新推荐文章于 2022-05-31 18:14:27 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rainydays/archive/2011/02/01/1948661.html

本文介绍了一个简单的程序，用于计算并找出两个给定整数范围内所有整数的循环周期的最大值。采用C++语言实现，通过不断除以2或乘以3加1的方式变换输入的整数直到变为1，计算这一过程中的变换次数。

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

简单题，只要对所有的数字求出cycle number即可

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

int getcycle(int a)
{
	int r = 1;

	while (a != 1)
	{
		if (a % 2 == 1)
			a = a * 3 + 1;
		else
			a /= 2;
		r++;
	}
	return r;
}

int main()
{
	int a, b;
	//freopen("D:\\t.txt", "r", stdin);
	while (scanf("%d%d", &a, &b) != EOF)
	{
		int s = a;
		int e = b;
		if (s > e)
			swap(s, e);
		int ans = 0;
		for (int i = s; i <=e; i++)
		{
			int temp = getcycle(i);
			if (temp > ans)
				ans = temp;
		}
		printf("%d %d %d\n", a, b, ans);
	}
	return 0;
}

转载于:https://www.cnblogs.com/rainydays/archive/2011/02/01/1948661.html