1542: GESP-Python-真题二级2303-02题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：56
Solved：25
Description
角谷猜想
角谷猜想是指任何一个正整数如果是偶数则变为其一半，如果是奇数则变为 其 3 倍加 1，最终都将变为 1。如果为 1，则按照规则将变为 4，4 则变为 2，2 则变为 1，进入无限循环。该猜想尚未得到数学证明；
本题先后输入两个正整数，输出该范围内角谷猜想变化步骤最多的数及其步 骤；如果输入的第 1 个数大于第 2 个数，则交换，如 20 10，则计算出 10 到 20 （含）之间变化步骤最多的数及其步骤。
角谷猜想是指任何一个正整数如果是偶数则变为其一半，如果是奇数则变为 其 3 倍加 1，最终都将变为 1。如果为 1，则按照规则将变为 4，4 则变为 2，2 则变为 1，进入无限循环。该猜想尚未得到数学证明；
本题先后输入两个正整数，输出该范围内角谷猜想变化步骤最多的数及其步 骤；如果输入的第 1 个数大于第 2 个数，则交换，如 20 10，则计算出 10 到 20 （含）之间变化步骤最多的数及其步骤。
Input
输入两行，第 1 行输入范围起点，回车后第 2 行输入范围的终点。
特别提示：常规程序中，输入时好习惯是有提示。考试时由于系统限定，输 入时所有 input()函数不可有提示信息。
特别提示：常规程序中，输入时好习惯是有提示。考试时由于系统限定，输 入时所有 input()函数不可有提示信息。
Output
输出两行，先输出变化步骤最大的数，然后输出步骤数量。
步骤计算时，包含数本身，例如：10 的变化过程是 10,5,16,8,4,2,1，变化 步骤数为 7。
步骤计算时，包含数本身，例如：10 的变化过程是 10,5,16,8,4,2,1，变化 步骤数为 7。
Sample Input Copy
10
20Sample Output Copy
18
21HINT
【样例输入 2】
100 200
样例输出 2】
171 125
【样例输入 3】
500 300
【样例输出 2】
327 144
100 200
样例输出 2】
171 125
【样例输入 3】
500 300
【样例输出 2】
327 144