题目描述

计算鸭给定一个十进制非负整数 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;
}