CCF-GESP编程能力等级认证Python二级编程题:角谷猜想 。
【问题描述】
角谷猜想是指任何一个正整数如果是偶数则变为其一半,如果是奇数则变为 其 3 倍加 1,最终都将变为 1。如果为 1,则按照规则将变为 4,4 则变为 2,2 则变为 1,进入无限循环。该猜想尚未得到数学证明;
本题先后输入两个正整数,输出该范围内角谷猜想变化步骤最多的数及其步 骤;如果输入的第 1 个数大于第 2 个数,则交换,如20 10,则计算出 10 到 20 (含)之间变化步骤最多的数及其步骤。
【输入描述】
输入两行,第 1 行输入范围起点,回车后第 2 行输入范围的终点。
特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输 入时所有 input()函数不可有提示信息。
【输出描述】
输出两行,先输出变化步骤最大的数,然后输出步骤数量。
步骤计算时,包含数本身,例如:10 的变化过程是 10,5,16,8,4,2,1,变化 步骤数为 7。
【样例输入 1】
10
20
【样例输出 1】
18
21
【样例输入 2】
100
200
【样例输出 2】
171
125
【样例输入 3】
500
300
【样例输出 2】
327
144