1.13.30

30:1的个数

描述

给定一个十进制非负整数N，求其对应2进制数中1的个数。

输入输入包含一行，包含一个非负整数N。(N < 10⁹)输出输出一行，包含一个整数，表示N的2进制表示中1的个数。样例输入

100

样例输出

3

来源2709

 1 #include <cstdio>
 2 using namespace std;
 3 int n,b;
 4 int main()
 5 {
 6     scanf("%d",&n);
 7     while(n>0)
 8     {
 9         if(n%2==1)b++;
10         n/=2;
11     }
12     printf("%d",b);
13     return 0;
14 }