Bootstrap

华为机试HJ62 查找输入整数二进制中1的个数

首先看一下题

描述

输入一个正整数,计算它在二进制下的1的个数。

注意多组输入输出!!!!!!

数据范围:  1≤n≤2^31−1 

输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

示例1

输入:

5

输出:

2

说明:

5的二进制表示是101,有2个1   

示例2

输入:

0

输出:

0

一、问题分析

首先读题,仔细看描述中的内容,发现需求是

1.输入一个正整数,计算它在二进制下1的个数

2.数据范围:n大于等于1小于等于2的31次方减1

3.输入描述:输入一个整数

4.输出描述:计算整数二进制中1的个数

二、解题思路

1.我们可以使用位操作

2.先包含标准输入输出库

#include <stdio.h>

3.然后进入主程序

int main(){

4.定义一个整数int n;

5.读取数据while(scanf("%d", &n) != EOF) {

6.定义一个计数器int counter = 0;

7.当我们这个整数不为0的时候继续循环

while(n != 0) {

if(n & 1) counter++;

n >>= 1;

}

printf("%d\n", counter);

}

return 0;

}

三、具体步骤

使用的语言是C

#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int counter = 0;
        while(n != 0) {
            if(n & 1) counter++;
            n >>= 1;
        }
        printf("%d\n", counter);
    }
    return 0;
}

;