#4205. 角谷猜想(23-3二级)

角谷猜想(23-3二级)

【问题描述】

角谷猜想是指任何一个正整数如果是偶数则变为其一半,如果是奇数则变为 其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

【题目大意】

根据角谷猜想的规则,根据输入的两个数字,模拟并计算两个数字 范围内,最终推算为1总共需要的推算次数最多的数字和推算次数 。 【解题思路】

  1. 首先需要确认,应使用while循环根据角谷猜想规则去计算推算次数;
    1. 接下来想到可以在外部设置for循环,嵌套while循环计算两个输入数范围 内每个数字的推算次数;
    1. 输入并保存两个数字a、b,同时需考虑并处理两个数字的大小关系(保证a

Limitation

1s, 1024KiB for each test case.