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

【样例输出3】

327
144
代码编辑器
测试用例输入
{{resultStatus.text}}