题目描述

计算鸭给定一个十进制非负整数 NN，求其对应 22 进制数中 11 的个数。

输入

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

输出

输出一行，包含一个整数，表示 NN 的 22 进制表示中 11 的个数。

样例输入

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;
}