解题思路:
1. 循环次数:一个数按照一定的规则(即偶数除以2,奇数乘以3+1),转换后成为1所需的“步骤数”
2. 题目目的:求输入x到输入y之间所有数的循环次数中最多的一个
注意事项:
我个人认为做这一题的时候不要被实例所给的输出迷惑了(本人栽了好几次),输入的两个数字并不是按照从小到大的顺序排列的,是按照输入的顺序排列的,又因为在编程过程中可能需要调换它俩的顺序,所有要在一开始的时候就将它俩输出。
参考代码:
while True: try: a, b = map(int, input().split()) print(a, b, end=' ') if a > b: a, b = b, a counts = [] for i in range(a, b+1): num = i count = 1 while num != 1: if num % 2 == 0: num /= 2 else: num = num*3 + 1 count += 1 counts.append(count) print(max(counts)) except: break
0.0分
0 人评分
C语言训练-角谷猜想 (C++代码)(3N+1问题)浏览:1750 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:855 |
大小写转换 (C语言代码)浏览:859 |
简单的for循环浏览:1410 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:558 |
图形输出 (C语言代码)浏览:1387 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:766 |