1132: 【递归】数字周期
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：4
Description
输入 n 输出 n 有这么一个事情，事情是这般这般，如此如此： 1、如果 n == 1 退出程序 2、如果 n 是奇数，n = 3 * n + 1 3、如果 n 是偶数 n /= 2 4、回到第 2 步
例如：若输入 22，会得出下面的数列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 我们推测，对于任何输入的正整数 n，程序最终都会输出 1。(n<= 1,000,000 时，保证推论正确) 给定 n，可以计算这个程序输出的所有数字的数量（包括最后的 1）。我们把输出的数字总数称为这个 n 的周期长度。对于上面的例子，周期长度为 16。 对于输入的每对 i, j，计算 [i, j] 内所有数字区间长度的最大值。
例如：若输入 22，会得出下面的数列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 我们推测，对于任何输入的正整数 n，程序最终都会输出 1。(n<= 1,000,000 时，保证推论正确) 给定 n，可以计算这个程序输出的所有数字的数量（包括最后的 1）。我们把输出的数字总数称为这个 n 的周期长度。对于上面的例子，周期长度为 16。 对于输入的每对 i, j，计算 [i, j] 内所有数字区间长度的最大值。
Input
输入几对整数 i, j，保证 0<i,j<= 10,000 对于每对 i, j，你需要计算 [i, j] 内最大区间长度。数据保证 32 位整数在计算过程中不溢出。
Output
对于每对 i, j，先输出 i, j，再输出 [i, j] 范围内最大周期长度，每个数字中间一个空格，然后换行。
Sample Input Copy
1 10
Sample Output Copy
1 10 20
HINT
0<i,j<=10,000