10273 二进制中1的个数

题目描述

给定一个十进制非负整数 ,求其对应 进制数中 的个数。

输入格式

输入包含一行,包含一个非负整数 。( )

输出格式

输出一行,包含一个整数,表示 进制表示中 的个数。

样例

输入样例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题解代码图片