HJ62 查找输入整数二进制中1的个数

描述

输入一个正整数,计算它在二进制下的1的个数。 

注意多组输入输出!!!!!!

数据范围: 1≤n≤231−1 1≤n≤231−1 

输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

示例1

输入:

5

复制输出:

2

复制说明:

5的二进制表示是101,有2个1   
#include 
using namespace std;

int main() {
    int n;
    int binary[32];
    while(cin>>n){
        int count=0;
        for(int i=0;i<32;i++){
            binary[i]=n%2;
            n=n/2;
        }
        for(int j=0;j<32;j++){
            if(binary[j]==1)count++;
        }
        cout<

你可能感兴趣的:(牛客网华为机试,c++,算法,数据结构)