【简单】HJ62 查找输入整数二进制中1的个数（Python三种写法）

原创于 2023-03-28 14:00:54 发布 · 414 阅读

CC 4.0 BY-SA版权

文章标签：

25 篇文章

订阅专栏

文章提供了三种Python方法来计算一个正整数在二进制表示下1的个数：一是通过位运算迭代；二是利用位运算和整除结合；三是直接调用内置库函数`bin().count(1)`。示例展示了对于输入5和0，分别返回其二进制1的个数为2和0。

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

【题目】
输入一个正整数，计算它在二进制下的1的个数。
注意多组输入输出！！！！！！

数据范围： 1≤n≤231−1 1≤n≤231−1
输入描述：

输入一个整数
输出描述：

计算整数二进制中1的个数
【示例1】
输入：5
输出：2
【示例2】
输入：0
输出：0
【代码】
【写法1】位运算

import sys
for line in sys.stdin:
    n=int(line)
    cnt=0
    while n:
        cnt+=1
        n&=(n-1)
    print(cnt)

【写法2】位运算

import sys
for line in sys.stdin:
    n=int(line)
    cnt=0
    while n:
        cnt+=n&1
        n//=2
    print(cnt)

【写法3】库函数直接调用

import sys
for line in sys.stdin:
    n=int(line)
    print(bin(n).count('1'))