首页 > 试题广场 >

求int型正整数在内存中存储时1的个数

[编程题]求int型正整数在内存中存储时1的个数
  • 热度指数：410419 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的 \sf{int} 型的十进制正整数 n ，统计其在内存中存储时 1 的个数。换句话说，即统计其二进制表示中 1 的个数。

输入描述:
\hspace{15pt}在一行上输入一个整数 n \left( 0 \leqq n < 2^{31} \right) ，代表给定的数字。


输出描述:
\hspace{15pt}在一行上输出一个整数，代表 n 的二进制表示中 1 的个数。
示例1

输入

10

输出

2

说明

\hspace{15pt}十进制 1 到 10 的二进制表示如下：
\hspace{23pt}\bullet\,十进制 (1)_{10} 等于二进制 (1)_{2} ；
\hspace{23pt}\bullet\,十进制 (2)_{10} 等于二进制 (10)_{2} ；
\hspace{23pt}\bullet\,十进制 (3)_{10} 等于二进制 (11)_{2} ；
\hspace{23pt}\bullet\,十进制 (4)_{10} 等于二进制 (100)_{2} ；
\hspace{23pt}\bullet\,十进制 (5)_{10} 等于二进制 (101)_{2} ；
\hspace{23pt}\bullet\,十进制 (6)_{10} 等于二进制 (110)_{2} ；
\hspace{23pt}\bullet\,十进制 (7)_{10} 等于二进制 (111)_{2} ；
\hspace{23pt}\bullet\,十进制 (8)_{10} 等于二进制 (1000)_{2} ；
\hspace{23pt}\bullet\,十进制 (9)_{10} 等于二进制 (1001)_{2} ；
\hspace{23pt}\bullet\,十进制 (10)_{10} 等于二进制 (1010)_{2} 。
示例2

输入

0

输出

0
算法知识视频讲解
添加回答
Python3
希望早日成为社会栋梁头像 希望早日成为社会栋梁 
n = int(input())
print(bin(n).count('1')
发表于 2025-03-30 16:18:45 回复(1)
Python3
斡铎头像 斡铎 
n = list(str(bin(eval(input()))))
print(n.count('1'))

发表于 2025-02-19 11:49:49 回复(0)
Python3
牛客127723680号头像 牛客127723680号 
print(bin(int(input())).count("1"))
发表于 2025-02-16 18:07:24 回复(0)
Python3
牛客307634930号头像 牛客307634930号
n = int(input())
s = bin(n)
st = str(s)
print(st.count('1'))
发表于 2024-12-23 12:22:20 回复(0)
Python3
小学生爱玩lol头像 小学生爱玩lol 
a=int(input())
b=bin(a)[2:]
sum=0 for char in b: if char=='1':
        sum=sum+1 print(sum)
发表于 2024-12-06 16:11:42 回复(0)
Python3
叔麻头像 叔麻
print(str(bin(int(input()))).count('1'))

发表于 2024-11-24 13:27:07 回复(0)
Python3
叁肆居士头像 叁肆居士
num = int(input())
list_0 = []
while num//2!=0:
    list_0.append(str(num%2))
    num = num // 2
else:
    list_0.append('1')
flag = 0
for item in list_0:
    if item == '1':
        flag+=1
print(flag)


发表于 2024-10-31 22:00:01 回复(0)
Python3
风度翩翩的中国人很喜欢走神头像 风度翩翩的中国人很喜欢走神
s=int(input())
t=bin(s)[2:]
print(t.count('1'))
发表于 2024-10-31 14:04:41 回复(0)
Python3
海叔201806111057708头像 海叔201806111057708
s=int(input())
n = 0
m = str(bin(s)[2:])
for i in m:
    if i == '1':
        n += 1
print(n)
发表于 2024-09-30 02:13:52 回复(0)
Python3
慕唯昕头像 慕唯昕
a=int(input())
s=bin(a).count('1')
print(s)
#输入一个十进制数，然后用count计算转换成二进制后1的个数
发表于 2024-09-17 18:25:44 回复(0)
Python3
bj0000头像 bj0000
i_ = int(input())
#'{0: b}'.format(num) 将10进制转为二进制
# .count(str1) 找出含有str1的个数
print('{0: b}'.format(i_).count('1'))
发表于 2024-06-26 13:33:26 回复(0)
Python3
牛客924520065号头像 牛客924520065号
print(bin(int(input())).count('1'))
发表于 2024-05-01 16:02:29 回复(0)
Python3
牛客450447946号头像 牛客450447946号
n = int(input())
count = 0
while n:
    if n & 1:
        count+=1
    n = n>>1
print(count)
编辑于 2024-04-18 13:40:23 回复(0)
Python3
刷了1000道题的山羊头像 刷了1000道题的山羊
print(str(bin(int(input()))).count('1'))
编辑于 2024-02-27 15:20:47 回复(0)
Python3
牛客268602046号头像 牛客268602046号
a=bin(int(input()))
print(a.count('1'))
编辑于 2024-02-21 16:16:27 回复(0)
Python3
Zach_Y头像 Zach_Y
print(str(bin(int(input()))).count('1'))
编辑于 2024-02-05 18:04:54 回复(0)
Python3
此用户名涉嫌违规头像 此用户名涉嫌违规
老样子 进制转换 
# 转十进制 int(s,要转换的进制数) E.g. 16转10 int(s,16) 、8转10 int(s,8)
# 十进制转二进制 bin(s)
res=bin(int(input())).count('1')
print(res)

发表于 2023-12-19 17:24:50 回复(0)
Python3
游客留步牛头像 游客留步牛
num= int(input())
a =sum(1 for i in str(bin(num))[2:] if i == '1')
# [2:] 为了删除0b
print(a)
编辑于 2023-12-18 03:21:09 回复(0)
Python3
好牌乱打头像 好牌乱打 
n = int(input())
n = bin(n).count('1')
print(n)

发表于 2023-10-09 10:50:14 回复(0)
Python3
6神君头像 6神君 
print(bin(int(input())).count('1'))

发表于 2023-09-26 09:55:24 回复(0)
提交观点

问题信息

位运算
难度：
58条回答 100745浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求int型正整数在内存中存储时1的个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号