day 10_21

1.写一个函数返回参数二进制中 1 的个数
比如： 15 0000 1111 4 个 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value)
	{
		if (value % 2 == 1)
		{
			count++;
		}
		value = value / 2;
	}
	return count;
}
int count_one_bits1(unsigned int value)     //进行按位与运算,每次进行减一
{
	int count = 0;
	for (int i = 0; i < 32; i++){
		if (value &(1 << i)){
			count++;
		}
	}
	//while (value)
	//{            
	//	count++;                      
	//	value = value&(value - 1);  // 每次与比它小一个数进行按位与,二者都为1,值为1,否则为零
	//}
	return count;
}
int main()
{
	int n = 12;
	int ret = count_one_bits1(n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int myprint(int num)
{
	int i = 0;
	int j = 0;
	printf("奇数列为:\n");
	for (i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (num >> i) & 1);
	}
	printf("\n");

	printf("偶数列为:\n");
	for (j = 30; j >= 0; j -= 2)
	{
		printf("%d ", (num >> j) & 1);
	}
	printf("\n");
}

int main()
{
	int num = 0;
	printf("请输入一个数:");
	scanf("%d", &num);
	myprint(num);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int myprint(int num)
{
	if (num > 9)
	{
		myprint(num / 10);
	}
	printf("%d ", num % 10);
}
int main()
{
	int num = 0;
	printf("请输入一个数:");
	scanf("%d", &num);
	myprint(num);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Is_like_bits(int a, int b)
{
	int m = a ^ b;           //按位异或,相同为0,相异为1
	int count = 0;
	while (m)
	{
		m = m & (m - 1);           //求出共有多少个1
		count++;
	}
	return count;


}
int main()
{
	int num1 = 0;
	int num2 = 0;
	printf("请输入两个数:");
	scanf("%d%d", &num1, &num2);
	int ret = Is_like_bits(num1, num2);
	printf("count = %d\n", ret);
	system("pause");
	return 0;
}