【poj刷题记录】1207:The 3n + 1 problem

培养信心练手题，POJ1207具体描述如下：

这题本质上不难，其实只需要实现一下题目中给出的算法，然后计算一下循环数，顺便开一个数组存储一下计算后的值方便以后调用即可；比较坑的一点是题目给的输入i和j可能不是按照先小后大的顺序给的，因此需要先把输入的两个数比一下大小确定哪个是上界哪个是下界，我就因为这个WA了一次，还要记得输出时i和j的顺序要和输入时的一致，代码如下：

# include <iostream>
using namespace std;int cycle_length[10001] = { 0 };void get_cycle_length(int num)
{int cycle_num = 1, temp_num = num;while (temp_num != 1){if (temp_num % 2 == 0)temp_num = temp_num / 2;elsetemp_num = temp_num * 3 + 1;cycle_num++;}cycle_length[num] = cycle_num;
}
int main()
{int lower_bound = 0, higher_bound = 0;while (cin >> lower_bound >> higher_bound){cout << lower_bound << " " << higher_bound << " ";int longest_cycle = 0;if (lower_bound > higher_bound){int temp = lower_bound	lower_bound = higher_bound;higher_bound = temp;}for (int i = lower_bound; i <= higher_bound; i++){if (cycle_length[i] == 0)get_cycle_length(i);if (cycle_length[i] > longest_cycle)longest_cycle = cycle_length[i];}cout << longest_cycle << endl;}return 0;
}