二进制中1的个数c++

题目描述

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

输入

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

输出

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

样例输入

100

样例输出

3

分析

这道题首先要把一个十进制整数转化为二进制数

在转化过程中判断是否是一，如果是，那么+1

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,sum=0;
    cin>>n;
    while(n!=0){
    	if(n%2==1){
    		sum++;
		}
		n=n/2;
	}
	cout<<sum;
    return 0;
}