C语言之二进制习题一

最新推荐文章于 2024-09-25 22:09:09 发布

blog_zhangxu

最新推荐文章于 2024-09-25 22:09:09 发布

阅读量889

点赞数

分类专栏： C语言文章标签： c语言之计算一个数二进制中1的个数

本文链接：https://blog.csdn.net/qq_43503315/article/details/85852817

版权

C语言专栏收录该内容

42 篇文章 1 订阅

订阅专栏

本次的任务主要是练习一些关于二进制相关的习题，具体的要求及演示代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value)
{
    //写一个函数返回参数二进制中 1 的个数 
    //比如： 15 0000 1111 4 个 1 
	// 返回 1的位数
	unsigned int ZERO = 0;
	int nNumOfBitInByte = 8;
	int nBitMask = 1;
	int nBitNum = 0;
	for (unsigned int i = 0; i < sizeof(value) * nNumOfBitInByte; i++)
	{
		(ZERO < (value & nBitMask)) ? nBitNum++ : ZERO;  //将0与这个数二进制的每一位按位与，如果是一条件成立，计数加一
		nBitMask <<= 1;
	}
	return nBitNum;
}

int main()
{
	unsigned int num;
	scanf("%d", &num);
	int ret = count_one_bits(num);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

在这里我使用的方法就是采用了按位与操作，将一个数的每一位与1进行按位与操作，如果这个数的某一位是一的时候，与1进行按位与，结果为1，让计数器加一，保存结果，最后便可以计算出一个数二进制中1的个数。