中国计量大学现代科技学院第四届“中竞杯”程序设计校赛 H变换

最新推荐文章于 2024-09-22 15:43:44 发布

SRT_HD

最新推荐文章于 2024-09-22 15:43:44 发布

阅读量105

点赞数

分类专栏：牛客文章标签： python

本文链接：https://blog.csdn.net/SRT_HD/article/details/115181156

版权

牛客专栏收录该内容

25 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种使用Python进行奇偶性判断的递归算法。作者通过一个while True循环处理输入，尝试将整数减一或除以2来判断其奇偶性，同时记录操作步数。在遇到输入错误时，程序能够捕获异常并终止运行。博客重点在于理解递归思想在解决数学问题中的应用。

摘要由CSDN通过智能技术生成

H
在这里插入图片描述
思路：
倒着想，N为奇数就减一，再除以2，再判断奇偶，偶数就直接除以2
难在python 的输入格式，想了好一会，一个可以用list(open(0)) 不过这个在编译器上看不到效果，毕竟是直接打开文件夹，在就是用错误调试

while True:
    try:
        a = int(input())
        ans = 0
        while (a != 1):
            if (a % 2):
                ans += 1
                a -= 1
                # print('a',a)
            else:
                a //= 2
                ans += 1
                # print('b',a)
        print(ans)
    except Exception:
        break