找出指定范围内角谷猜想变化步骤最多的数及其步骤数
角谷猜想
问题描述
角谷猜想是指任何一个正整数如果是偶数则变为其一半,如果是奇数则变为其3倍加1,最终都将变为1。如果为1,则按照规则将变为4,4则变为2,2则变为1,进入无限循环。该猜想尚未得到数学证明。 本题先后输入两个正整数,输出该范围内角谷猜想变化步骤最多的数及其步骤数;如果输入的第1个数大于第2个数,则交换,如20 10,则计算出10到20(含)之间变化步骤最多的数及其步骤数。
输入描述
输入两行,第1行输入范围起点,回车后第2行输入范围的终点。 特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输入时所有输入函数不可有提示信息。
输出描述
输出两行,先输出变化步骤最大的数,然后输出步骤数量。 步骤计算时,包含数本身,例如: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 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析