1-13-30:1的个数

描述

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

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

100

样例输出

3

#include<stdio.h>
int main()
{
    int n,a;
    scanf("%d",&n);
    a=0;
    while(n>0)
    {
        if(n%2==1)
            a++;
        n=n/2;
    }
    printf("%d
",a);
    return 0;
}