竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
在10进制中,数中1的个数,小鱼看一眼就知道是多少了,但如果给定一个10进制的数,算它在二进制下有多少个1,就无法一眼得知了。 现在给定一个正整数,求它在二进制下有多少个1吧。
10进制
1
二进制
正整数
在一行中输入一个正整数 n(1≤n≤109)n(1 \leq n \leq 10^9)n(1≤n≤109)。
在一行输出,此数在二进制中1的个数。
输入#1
输出#1
输入#2
2
输出#2
输入#3
99
输出#3
4