写一个函数返回参数二进制中1的个数
程序员文章站
2022-07-15 09:57:42
...
/*
写一个函数返回参数二进制中1的个数
比如:15: 0000 1111 4个1
程序原型:
int count_one_bits(unsigned int value){
//返回1的个数
}
*/
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//找二进制中1的函数
int count_one_bits(unsigned int n){
int count = 0; //变量count初始化为0,用以保存1的个数
while (n != 0){ //当n不等于0
if (n & 1 == 1){ //若n与1等于1
++count; //count加1
}
n = n >> 1; //n右移1位
}
return count; //返回值为count
}
//主函数
int main(){
unsigned int n; //定义无符号变量
printf("请输入一个数:\n"); //提示用户输入信息
scanf("%u", &n); //保存用户输入信息
printf("%d有%d个1\n", n, count_one_bits(n)); //打印输出函数调用结果
system("pause");
return 0;
}