简答题 偏难
#19694

角谷猜想 【问题描述】 角谷猜想是指任何一个正整数如果是偶数则变为其一半,如果是奇数则变为其 3 倍加 1,最终都将变为 1。如果为 1,则按照规则将变为 4,…

角谷猜想

【问题描述】

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:<ol class="dp-py list-paddingleft-2" start="1" style='box-sizing: border-box; padding: 0px; border: none; list-style-position: initial; list-style-image: initial; background-color: rgb(255, 255, 255); color: rgb(92, 92, 92); font-family: Consolas, "Courier New", Courier, mono, serif; font-size: 12px; white-space: pre-line; margin-bottom: 1px !important; margin-left: 45px !important;'><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="comment" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #008200; background-color: inherit;">#指定范围内角谷猜想最多步骤</span>  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">First = int(input())  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">Second = int(input())  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">if</span> First &gt; Second:  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">First, Second = Second, First  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">maxStep = 0  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">maxNum = First  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">for</span> i <span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">in</span> range(First,Second+1):  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">N = i  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">stepCount = 1  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">while</span> N != 1:  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">stepCount += 1  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">if</span> N % 2 == 0:  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">N = N // 2  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">else</span>:  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">N = N * 3 + 1  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">if</span> stepCount &gt; maxStep:  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">maxStep = stepCount  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;">maxNum = i  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">print</span>(maxNum)  </span></p></li><li><p><span style="box-sizing: border-box; margin: 0px; padding: 0px; color: black; background-color: inherit; font-size: 14px;"><span class="keyword" style="box-sizing: border-box; margin: 0px; padding: 0px; color: #006699; background-color: inherit; font-weight: bold; font-size: 14px;">print</span>(maxStep)  </span></p></li></ol>
这道题暂未补解析。