题目描述
给定一个十进制非负整数 ,求其对应 进制数中 的个数。
输入格式输入包含一行,包含一个非负整数 。( )
输出格式输出一行,包含一个整数,表示 的 进制表示中 的个数。
样例输入样例1
100
输出样例1
3
数据范围与提示
说明: , 故 的二进制为 。
分类标签[循环]
C++题解代码
#include <bits/stdc++.h>
using namespace std;
int n;
int r;
// The main procedure
int main() {
cin>>n;
r = 0;
while (n > 0) {
if ((n%2) == 1) {
r++;
}
n = (n/2);
}
cout<<r;
return 0;
}
Blockly题解代码图片