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

bingw01142024-11-24 8:55

首先看一下题

描述

输入一个正整数，计算它在二进制下的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

cpp 复制代码

#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;
}