30:1的个数

30:1的个数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

输入包含一行，包含一个非负整数N。(N < 10⁹)

输出

输出一行，包含一个整数，表示N的2进制表示中1的个数。

样例输入

100

样例输出

3

来源

2709

#include<iostream>
#include<cstdio>
#include<queue>
#include<cmath>
using namespace std;
int ans[10001];
int now;
int tot;
int main() 
{
    int n;
    cin>>n;
    while(n!=0)
    {
        ans[now]=n%2;
        n=n/2;
        if(ans[now]==1)
        tot++;
    }
    cout<<tot;
    return 0;
}