【简单】HJ15 求int型正整数在内存中存储时1的个数（Python四种写法）

【题目】
【代码】
【写法1】将十进制转换成二进制

n=int(input())
cnt=0
while n:
    cnt+=n%2==1
    n//=2
print(cnt)

【写法2】库函数法

n=int(input())
print(bin(n).count("1"))

【写法3】位运算

n=int(input())
cnt=0
while n:
    cnt+=n&1
    n//=2
print(cnt)

【写法4】位运算-进阶版

n=int(input())
cnt=0
while n:
    cnt+=1
    n&=(n-1)
print(cnt)