牛客网HJ15 求int型正整数在内存中存储时1的个数Python3解法

双子叶mm

于 2021-09-05 14:56:50 发布

阅读量260

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_29349463/article/details/120114738

版权

牛客网刷题专栏收录该内容

15 篇文章

订阅专栏

这篇博客探讨了如何使用Python进行进制转换，特别是将十进制数转换为二进制并计算其中1的个数。博主首先介绍了初版解法，通过切片和循环计算二进制字符串中1的个数，然后分享了排行榜上的最优解，利用内置的`count`方法简化代码。文章还介绍了Python切片和`count`方法的使用细节，并提供了相关链接进一步了解进制转换。

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

一开始的解法：

n = int(input())
# 切片去掉二进制数前面的"0b"，比如n=5，bin(n)就是'0b101',去掉'0b'就是'101'
s = bin(n)[2:]
c = 0
for i in range(len(s)):
    if s[i] == '1':
        c += 1
print(c)

python切片需要注意的地方：

①str[-1]表示取字符串最后一个字符；

而str[:-1]表示取除了字符串最后一个字符以外的所有字符，不包括最后一个字符！

后来看排行榜最优解，发现有count方法可以直接用：

n = int(input())
# 把十进制数转成二进制
s = bin(n)
print(s.count('1'))

count()方法：str.count(sub, start= 0,end=len(string))，sub表示搜索的子串，start、end表示字符串开始搜索和结束搜索的地方；

bin(n)方法：把十进制数转成二进制数(字符类型)。

PS:关于进制转换，详见https://blog.youkuaiyun.com/qq_29349463/article/details/120004589?spm=1001.2014.3001.5501