实验吧解题笔记——编程（二）

最新推荐文章于 2019-08-16 20:47:14 发布

FunkyPants

最新推荐文章于 2019-08-16 20:47:14 发布

阅读量846

点赞数

CC 4.0 BY-SA版权

分类专栏： CTF writeup 文章标签：编程

本文链接：https://blog.youkuaiyun.com/FunkyPants/article/details/78200862

CTF writeup 专栏收录该内容

13 篇文章

订阅专栏

本文包含五个编程挑战的解决方案，涉及循环计算、求底运算等主题。通过具体实例展示了解题思路与实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0.说明

每五个题目写作一篇writeup，第一行对应解题笔记（一）……
这里写图片描述

1.循环

题目描述

给出一个循环公式，对于一个整数n，当n为奇数时，n=3n+1，当n为偶数时，n=n/2，如此循环下去直到n=1时停止。

现要求对两个整数i = 900、j = 1000，输出i、j之间（包括i、j）的所有数进行上述循环时的最大循环次数（包括n和1）。

格式：CTF{xxx}

分析

这个题目比较简单，只需要注意总循环次数是从1开始而不是0开始即可，下面是代码

total_time = 0
for num in range(900, 1000 + 1):
    tmp_time = 1#循环次数从1开始
    print('num' + str(num))
    while True:
        if num == 1:
            total_time = max(total_time, tmp_time)
            break
        if num % 2 == 0:#偶数
            num = num / 2
            tmp_time += 1
            continue
        if num % 2 == 1:#奇数
            num = 3 * num + 1
            tmp_time += 1
            continue
print(total_time)