[C++知识库]2021-09-23

输入一个十进制整数,求其二进制中0的个数

方法一:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//输入一个数,求其二进制中0的个数
int main()
{
	int a;
	int count = 0;
	printf("请输入一个数:");
	scanf("%d", &a);//45
	//00000000000000000000000000101101
	//101101 a
	//101110 a+1
	//101111 按位或(消掉了一个0)
	//101111 a
	//111111 a+1
	//111111 按位或(又消掉了一个0)
	while (a!=-1)//-1的二进制是11111111111111111111111111111111
	{
		a |= (a + 1);
		count++;
	}
	printf("其二进制中0的个数为%d\n", count);
	return 0;
}

方法二:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//输入一个数,求其二进制中0的个数
int main()
{
	int a,i;
	int count = 0;
	printf("请输入一个数:");
	scanf("%d", &a);//45
	for (i = 0;i<32;i++)
	{
		if ((a & 1) != 1)
		//45的二进制是00000000000000000000000000101101
		// 1的二进制是00000000000000000000000000000001
		//按位与&     00000000000000000000000000000001
		{
			count++;
		}
		a >>= 1;
	}
	printf("其二进制中0的个数为%d\n", count);//28
	return 0;
}

输入一个十进制整数,求其二进制中1的个数

方法一:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//输入一个数,求其二进制中1的个数
int main()
{
	int a,i;
	int count = 0;
	printf("请输入一个数:");
	scanf("%d", &a);//45
	for (i = 0;i<32;i++)
	{
		if ((a & 1) == 1)
		//45的二进制是00000000000000000000000000101101
		// 1的二进制是00000000000000000000000000000001
		//按位与&     00000000000000000000000000000001
		{
			count++;
		}
		a >>= 1;
	}
	printf("其二进制中1的个数为%d\n", count);//4
	return 0;
}

方法二:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//输入一个数,求其二进制中1的个数
int main()
{
	int a;
	int count = 0;
	printf("请输入一个数:");
	scanf("%d", &a);//45
	//00000000000000000000000000101101
	//101101 a
	//101100 a-1
	//101100 按位与(消掉了一个1)
	//101100 a
	//101011 a-1
	//101000 按位与(又消掉了一个1)
	while (a)
	{
		a &= (a - 1);
		count++;
	}
	printf("其二进制中1的个数为%d\n", count);//4
	return 0;
}