第40911题 程序题
角谷猜想

问题描述

角谷猜想是指任何一个正整数如果是偶数则变为其一半,如果是奇数则变为其 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
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析