写一个函数返回参数二进制中 1 的个数；获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列；输出一个整数的每一位；两个int整数m和n的二进制有多少bit位不同？

1.写一个函数返回参数二进制中 1 的个数

方法1：运用十进制转换为二进制的方法计算1的个数

Java版
代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i = 0;
	int count = 0;
	scanf("%d", &i);
	while (i){
		if (1 == i % 2){
			count++;
			i /= 2;
		}
	}
	printf("1的个数为%d\n",count);
	system("pause");
	return 0;
}

结果示例：

方法2：将数字逻辑右移i位并按位与1

如：10的二进制表示为（000…000）1010(此处省略前28位0，后同)，当i=0时，逻辑右移0位，1010&0001 结果为0，count=0;当i=1时，逻辑右移1位，0101&0001 结果为1，count=1;当i=2时，逻辑右移2位，0010&0001 结果为0，count=1;当i=3时，逻辑右移3位，0001&0001 结果为1，count=2…一直循环到i=31结束。

代码如下：

#include <stdio.h>
#include <stdlib.h>
int Count_One_Bits(unsigned int n)
{
	int num = 0;
	for (int i = 0; i < 32; i++){
		if ((n >> i & 1) == 1)//将数字逻辑右移i位，&按位与
		{
			num++;
		}
	}
	return num;
}
int main()
{
	int i = 0;
	int count = 0;
	scanf("%d", &i);
	count = Count_One_Bits(i);
	printf("%d二进制中1的个数为%d\n", i, count);
	system("pause");
	return 0;
}

结果示例：

方法3：比较难想到

代码如下：

#include <stdio.h>
#include <stdlib.h>
int Count_One_Bits(int n)
{
	int num = 0;
	while (n){
		num++;
		n = n & (n - 1);
	}
	return num;
}
int main()
{
	int i = 0;
	int count = 0;
	scanf("%d", &i);
	count = Count_One_Bits(i);
	printf("%d二进制中1的个数为%d\n", i, count);
	system("pause");
	return 0;
}

结果示例：

2.获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列。

思路：要得到偶数序列，先将每个偶数位移到最后一位，然后按位与1，就得到了这一位；要得到奇数序列，先将每个奇数位移到最后一位，然后按位与1，就得到了这一位。一个数按位与1，结果为0，那个数就是0；结果为1，那个数就是1.

代码如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	for (int i = 31; i >=1; i-=2){//偶数位
		printf("%d", (n >> i) & 1);
	}
	printf("\n");
	for (int i =30; i >= 0; i -= 2){//奇数位
		printf("%d", (n >> i) & 1);
	}
	printf("\n");
	system("pause");
	return 0;
}

结果示例：

3. 输出一个整数的每一位。

正序输入

源代码

#include <stdio.h>
#include<stdlib.h>
void Print(int n)//递归
{
	if (n > 9){
		Print(n / 10);
	}
	printf("%d ", n % 10);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	Print(n);
	system("pause");
	return 0;
}

结果示例：

逆序输入

源代码：

#include <stdio.h>
#include<stdlib.h>
void Print(int n)
{
	while (n > 9){
		printf("%d ", n%10);
		n = n / 10;
	}
	printf("%d ", n);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	Print(n);
	system("pause");
	return 0;
}

结果示例：

4.编程实现： 两个int（32位）整数m和n的二进制表达中， 有多少个位(bit)不同？

输入例子: 1999 2299 输出例子:7

思路：^(异或)，相同为0，不同为1，将m和n异或，得到的二进制序列中1的个数即m和n比特位不同的个数

代码如下：

#include <stdio.h>
#include<stdlib.h>
int Count_One_Bits(int n)
{
	int num = 0;
	for (int i = 0; i < 32; i++){
		if ((n >> i & 1) == 1)
		{
			num++;
		}
	}
	return num;
}
int main()
{
	int m = 0;
	int n = 0;
	int result = 0;
	int num = 0;
	scanf("%d%d",&m, &n);
	result = m^n;
	num = Count_One_Bits(result);
	printf("%d和%d有%d个bit位不同\n", m,n,num);
	system("pause");
	return 0;
}

结果示例：