首先看一下题
描述
输入一个正整数，计算它在二进制下的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;
}
