The 3n + 1 problem

题目描述

请考虑以下算法来生成数字序列。以整数 n 开头。如果 n 为偶数，则除以 2。如果 n 为奇数，则乘以 3 并加 1。使用新值 n 重复此过程，在 n = 1 时终止。例如，将生成以下数字序列，以 n = 22： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 据推测（但尚未证实），对于每个整数 n，该算法将在 n = 1 处终止。尽管如此，这个猜想仍然适用于至少 1， 000， 000 的所有整数。 对于输入 n，n 的循环长度是生成的数字数，直到 1（包括 22）。在上面的示例中，16 的周期长度为 <>。给定任意两个数字 i 和 j，您将确定 i 和 j 之间所有数字（包括两个端点）的最大周期长度。

输入格式

输入将由一系列整数对 i 和 j 组成，每行一对整数。所有整数将小于 1,000,000 且大于 0。

输出格式

对于每对输入整数 i 和 j，输出 i、j 的顺序与它们在输入中出现的顺序相同，然后是 i 和 j 之间整数的最大循环长度。这三个数字应该用一个空格分隔，所有三个数字都在一行上，每行输入一行输出。

样例输入

复制

1 10
100 200
201 210
900 1000

样例输出

复制

1 10 20
100 200 125
201 210 89
900 1000 174

#include<iostream>
#include<math.h>
using namespace std;
int GetLength(int x)//求长度
{
	int cnt=1;//包括自己
	while (x != 1)
	{
		if (x % 2 == 0)x /= 2;
		else x = x * 3 + 1;
		cnt++;
	}
	return cnt;
}
int main()
{
	int x, y;
	while (cin >> x >> y)//循环输入
	{
		int Max=0;
		for (int j = min(x,y); j <= max(x,y); j++)//防止x>y的情况
		{
			Max = max(Max, GetLength(j));
		}
		cout << x << " " << y << " " << Max << endl;
	}
}