1095: The 3n + 1 problem

解题思路:

用 while() 每次接收两个数，用 for() 对两个数间所有数进行遍历，并更新最大循环长度。

注意事项:

测试用例里面有 num1 > num2 的，一开始完全没意识到，卡了很久。

参考代码:

// 题目 1095: The 3n + 1 problem
#include <iostream>

using namespace std;

// 计算循环长度
int loopLen(int val) {
	int count = 1; // 先把 val = 1 算进去
	while (val > 1) {
		if (val % 2) {
			val = val * 3 + 1;
		} else {
			val /= 2;
		}
		++count;
	}
	return count;
}

int main() {
	int num1, num2;
	while (cin >> num1 >> num2) {
		cout << num1 << ' ' << num2 << ' '; // 先原样输出，不然交换和不交换的输出语句不同，要多写
		if (num1 > num2) {
			swap(num1, num2); // 考虑输入 num1 比 num2 大的情况
		}
		int maxLoop = 0;
		for (int i = num1; i <= num2; ++i) {
			if (loopLen(i) > maxLoop) {
				maxLoop = loopLen(i); // 更新最大循环长度
			}
		}
		cout << maxLoop << endl;
	}
	return 0;
}