方法1:简单做法,直接用库函数
#include<bitset>
#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
bitset<32> b(n);
cout<<b.count()<<endl;
}
}
补充bitset
//注意:直接输出 bitset 为正常的二进制,但是遍历所有位置来输出的话就是逆序的:
bitset<8> bits(13);
cout << bits <<endl; //00001101
for(int i=0;i<7;i++) cout<<bs[i]; //10110000
自带函数
int cnt_1 = b2.count(); //查询二进制数组中,1的个数;
int len = b2.size(); //二进制数组的长度,就是定义的长度;
int test = b2.test(7); //判断第x个位置是0还是1,也就是输出第x个位置,注意逆序;
b2.flip(); //将二进制每一位取反;
b2.flip(3); //将二进制第x位取反;
b2.set(); //将二进制每一位置为1; reset置为0;
b2.set(3); //将第x个位置置为1;
string ss = b2.to_string(); //将二进制数组转化为字符串。
方法2:统计1的个数
#include <bits/stdc++.h>
using namespace std;
int findNumber1(int num)
{
int count=0;//计数器,记录1的个数
while(double(num)/2>0)
{
if(num%2==1){//余数为1,计数
count++;
num/=2;
}
else if(num%2==0)//余数为0,更新被除数
{
num/=2;
}
}
return count;
}
int main() {
int n;
while (cin >>n) { // 注意 while 处理多个 case
bitset<32>b(n);
cout<<findNumber1(n)<<endl;
}
}