写一个程序,返回二进制数中1的个数。

2024-01-10 14:59:01
#include<stdio.h>                     
int number_if_one(unsigned int n)    //unsigned无符号数是为了兼容负数对结果的影响,1为负消除符号位的影响
{
	int count = 0;
	while (n)						//除以二如果商为0  ==>  数字除尽且0为假while循环结束
	{
		if ((n % 2) == 1)			//若余数是1,则count加一(用count来记录1的个数)
		{
			count++;
		}
		n /= 2;
	}
	return count;					//返回count
}
int main()
{
	int num = 0;
	scanf_s("%d", &num);
	int n = number_if_one(num);		//用n接收count的值
	printf("%d", n);
	return 0;
}

还有一种方法

#include<stdio.h>
int number_if_one(unsigned int n)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)	//32位
	{
		if ((n >> i) & 1 == 1)	//移位操作符:1&1=1
		{
			count++;
		}
	}
	return count;			//返回count
}
int main()
{
	int num = 0;
	scanf_s("%d", &num);
	int n = number_if_one(num);		//用n接收count的值
	printf("%d", n);
	return 0;
}

第三种方法

#include<stdio.h>
int number_if_one(unsigned int n)
{

	int count = 0;
	while (n)					//到所有1被消除即:n=0时循环结束
	{
		n = n & (n - 1);		//这个式子运行一次,消除一个1
		count++;
	}
	return count;
}
int main()
{
	int num = 0;
	scanf_s("%d", &num);
	int n = number_if_one(num);		//用n接收count的值
	printf("%d", n);
	return 0;
}

会持续发表小白学习的过程,也希望帮到和我一样的小白。

有错误请指出。(闻过则喜,虚心听取;有则改之,无则加勉)

文章来源:https://blog.csdn.net/SHARK_ddd/article/details/135481981
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。