欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

写一个函数返回参数二进制中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;
}