30:1的个数

30:1的个数

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

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

100

样例输出

3

来源

2709

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<cmath>
 5 using namespace std;
 6 int ans[10001];
 7 int now;
 8 int tot;
 9 int main()
10 {
11     int n;
12     cin>>n;
13     while(n!=0)
14     {
15         ans[now]=n%2;
16         n=n/2;
17         if(ans[now]==1)
18         tot++;
19     }
20     cout<<tot;
21     return 0;
22 }