原题链接:The 3n + 1 problem
解题思路:
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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复