输入一个整数n，输出该数32位二进制表示中1的个数，其中负数用补码表示。

码农探知

已于 2024-09-03 13:48:48 修改

阅读量425

点赞数 7

文章标签：算法 c语言

于 2024-07-12 16:42:43 首次发布

本文链接：https://blog.csdn.net/2403_83623098/article/details/140383207

版权

方法1：

#include<stdio.h>
int count(int n)
{
	int count=0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}
int main()
{
	int num;
	scanf("%d", &num);
	int n = count(num);
	printf("%d", n);
	return 0;
}

方法2：

#include<stdio.h>
int count(int n)
{
	int i,count=0;
	for (i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
		{
			count++;

		}
	}
	return count;
}
int main()
{
	int num;
	scanf("%d", &num);
	int n = count(num);
	printf("%d", n);
	return 0;
}

方法3：

#include<stdio.h>
int count(unsigned int n)
{
	int count = 0;
	while (n)
	{
		if ((n % 2) == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;
}
int main()
{
	int num;
	scanf("%d", &num);
	int n = count(num);
	printf("%d", n);
	return 0;
}