练习题2

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

思路：一个整型为32比特，利用for循环，循环32次，每次值对2取余后的结果判断是否为1，如果是，计数器加1，然后再将值除以2，再次判断。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value){
	int count = 0;
	for (int i = 0; i < 32; i++){
	//判断二进制位是否为1
		if (value % 2 == 1){
			count++;
		}
		value /= 2;
	}
	return count;
}
int main(){
	unsigned int value;
	scanf("%d",&value);
	int ret = count_one_bits(value);
	printf("该数的二进制中1的个数为：%d\n", ret);
	system("pause");
	return 0;
}

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

思路：分别创建两个数组，一个存放偶数位所有二进制，一个存放奇数位所有二进制，for循环32次，每次对传进来的参数对2取余，如果for循环次数是奇数，则存在存放偶数位的数组，因为这是该数二进制的最后一位即为偶数位，若当次循环次数为偶数位，则存在存放奇数位的数组，存放时从数组的最后一位存起，这样正方向输出的就是该数的二进制。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void Func(unsigned int value,int* arr1,int* arr2,int size1,int size2){
	    int p=size1-1, q = size2-1;
		for (int i = 1; i < 33; i++){
		//偶数位
		if (i % 2 == 1){
		   arr1[p--] = (value % 2);
		}
		//奇数位
		if (i % 2 == 0){
			arr2[q--] = (value % 2);
		}
		value /= 2;
	}
		//奇数二进制序列
		printf("奇数位二进制序列位：");
		for (int j = 0; j<size2; j++){
			printf("%d", arr2[j]);
		}
		printf("\n");
	    //偶数二进制序列
		printf("偶数位二进制序列位：");
		for (int i =0; i <size1; i++){
		printf("%d", arr1[i]);
	}
	printf("\n");
}
int main(){
	int arr1[16] = { 0 };
	int arr2[16] = { 0 };
	unsigned int value = 0;
	scanf("%d", &value);
	int size1 = sizeof(arr1)/sizeof(arr1[0]);
	int size2= sizeof(arr2)/ sizeof(arr1[0]);
	Func(value, arr1, arr2, size1, size2);
	system("pause");
	return 0;
}

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

思路：利用递归。

代码：

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

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

思路：将传进的两个数进行异或运算，然后判断异或出的结果中有多少个1，即为bit位不同的个数。
代码：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//判断异或结果二进制中1的个数，即为两个数不同bit位的数
int count_one_bits(unsigned int value){
    int count = 0;
    for (int i = 0; i < 32; i++){
	      if (value % 2 == 1){
		   count++;
	      }
	value /= 2;
}
return count;
}
int main(){
	int num1 = 0, num2 = 0;
	printf("请输入比较的数：");
	scanf("%d %d", &num1, &num2);
	//进行异或运算
	int res = num1^num2;
	int ret=count_one_bits(res);
	printf("二进制表达中不一样的位有%d个\n", ret);
	system("pause"); 
	return 0;
}