c++最大周期长度(在 n = 1 时终止)

请考虑以下算法来生成数字序列。以整数 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（包括 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<iomanip>
#include<vector>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	int a1, b1;
	int a, b;
	while(cin >> a1 >> b1)
	{
		if (a1 > b1)
		{
			a = b1;
			b = a1;
		}
		else
		{
			b = b1;
			a = a1;
		}
		int x = 0;
		int max = 0;
		for (int i = a; i <= b; i++)
		{
			int t = i;
			while (t != 1)
			{
				x += 1;
				if (t % 2 == 0)
				{
					t = t / 2;
				}
				else
				{
					t = 3 * t + 1;
				}
			}
			//		cout << x+1;
			if (max < x + 1)
			{
				max = x + 1;
			}
			x = 0;

		}
			cout << a1 << " " << b1 << " " << max << endl;
			x = 0;
			max = 0;
	}
	return 0;
}