2800: 【例44.2】 1的个数
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:6
题目描述
给定一个十进制非负整数 $N$,求其对应 $2$ 进制数中 $1$ 的个数。
输入
输入包含一行,包含一个非负整数 $N$。($N≤10^9$ )
输出
输出一行,包含一个整数,表示 $N$ 的 $2$ 进制表示中 $1$ 的个数。
样例输入 复制
100
样例输出 复制
3
提示
#include<bits/stdc++.h>
using namespace std;
int n,cnt;
int main(){
cin>>n;
bitset<32> bs(n);
cout<<bs.count();
return 0;
}