題目描述

計算鴨給定一個十進(jìn)制非負(fù)整數(shù)?NN，求其對應(yīng)?22?進(jìn)制數(shù)中?11?的個數(shù)。

輸入

輸入包含一行，包含一個非負(fù)整數(shù)?NN。(N < 10^9)

輸出

輸出一行，包含一個整數(shù)，表示?NN?的?22?進(jìn)制表示中?11?的個數(shù)。

樣例輸入

100

樣例輸出

3

分析

這道題首先要把一個十進(jìn)制整數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)

在轉(zhuǎn)化過程中判斷是否是一，如果是，那么+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;
}