10.12做题——NOI题库(1.13.T30）1的个数

描述
给定一个十进制非负整数N，求其对应2进制数中1的个数。
输入
输入包含一行，包含一个非负整数N。(N < 10^9)
输出
输出一行，包含一个整数，表示N的2进制表示中1的个数。
样例输入
100
样例输出
3

水啊，10^9？这就是NOI题库？
就2^30左右···
分解二进制即可···

#include<iostream>
using namespace std;
int main()
{
    int n,s=0;
    cin>>n;
    while(n>0)
    {
        s+=n%2;
        n/=2;
    }
    cout<<s;
    return 0;
}

水水水水水水水水·····

版权声明：本文为博主原创文章，未经博主允许不得转载。