Training2:位操作训练

1. 题目:请编写一个c函数,该函数给出一个字节中被置为1的位的个数

/*****************************************************
copyright (C), 2016-2017, Lighting Studio. Co.,     Ltd. 
File name：
Author：luoye   Version:0.1    Date: 
Description：
Funcion List: 
*****************************************************/

#include <stdio.h>

int main()
{
	int num, mask;
	int count=0, i;

	printf("Please enter a number: ");
	scanf("%d",&num);
	mask=1<<7;
	for(i=0;i<8;i++)
	{
		if(num&mask)
		{
			count++;
		}
		num<<=1;
	}
	printf("The 1 number is %d\n",count);


    return 0;
}

2.题目:输入一个整数a,再输入两个整数p1,p2(p1,p2<32),输出该整数的二进制表示方法中从右端开始的p1到p2位.

/*****************************************************
copyright (C), 2016-2017, Lighting Studio. Co.,     Ltd. 
File name：
Author：luoye   Version:0.1    Date: 
Description：
Funcion List: 
*****************************************************/

#include <stdio.h>

int main()
{

	int num, num1, num2, mask, i;

	printf("Please enter a number:");
	scanf("%d",&num);
	printf("Please enter two number(number<32):");
	scanf("%d%d",&num1,&num2);

	mask = 1<< num2-1;
	for(i = num1; i <= num2; i++)
	{
		putchar(num&mask ? '1' : '0');
		mask >>= 1;
	}

	printf("\n");
    return 0;
}

3.题目:输入一个整数a,再输入两个整数p1,p2(p1,p2<32),将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出

/*****************************************************
copyright (C), 2016-2017, Lighting Studio. Co.,     Ltd. 
File name：
Author：luoye   Version:0.1    Date: 
Description：
Funcion List: 
*****************************************************/

#include <stdio.h>

int main()
{
	int num, num1, num2, mask, i;

	printf("Please enter a number:");
	scanf("%d",&num);
	printf("Please enter two number(number<32):");
	scanf("%d%d",&num1,&num2);

	mask = 1<< num2-1;
	for(i = num1; i <= num2; i++)
	{
		putchar( num & mask ? '0' : '1');
		mask >>= 1;
	}

	printf("\n");

    return 0;
}

4. 题目:输入一个整数a,再输入两个整数p(p<32),v(0|1),将该整数a的p位设置为v,输出修改后的该整数的二进制表示.

/*****************************************************
copyright (C), 2016-2017, Lighting Studio. Co.,     Ltd. 
File name：
Author：luoye   Version:0.1    Date: 
Description：
Funcion List: 
*****************************************************/

#include <stdio.h>

int main()
{
	int num, num1, num2, i;
	int mask_0, mask_1, mask;

	printf("Please enter a number: ");
	scanf("%d",&num);
	printf("Please enter a number(number<32): ");
	scanf("%d",&num1);
	printf("Please enter a number(number 0|1): ");
	scanf("%d",&num2);

	if( num2 == 1)
	{
		mask_1 = 1<<num1-1;  //生成一个指定位数1，其他位数为0的掩码
		num = num | mask_1;  
	}
	else
	{
		mask_0 = 1<<num1-1;  
		mask_0 = ~mask_0;     //生成一个指定位数为0，其他位数为1的掩码
		num = num & mask_0;
	}

	mask =1<<31;
	for(i=0;i<32;i++)
	{
		putchar( num & mask ? '1' : '0');
		num <<=1;
	}

	printf("B\n");

    return 0;
}

5.题目:输入一个32位的整数a,使用按位异或^运算,生成一个新的32位整数b,使得该整数b的每一位等于原整数a中该位左右两边两个bit位的异或结果。

提示:0 ^ 0 = 0; 1 ^ 1 = 0; 0 ^ 1 = 1; 1 ^ 0 = 1;

/*****************************************************
copyright (C), 2016-2017, Lighting Studio. Co.,     Ltd. 
File name：
Author：luoye   Version:0.1    Date: 
Description：
Funcion List: 
*****************************************************/

#include <stdio.h>

int main()
{
	int num, num1, mask, mask_p, i;   //num为原来的数  num1为最后得出的数
	int temp[34];
	int sum = 1;

	temp[0] = 0;            //默认32位的前面后面都为0
	temp[33] = 0;

	printf("Please enter a number: \n");
	scanf("%d",&num);

	mask = 1<<31;
	for( i = 1; i <= 32; i++)
	{
		temp[i] = (num & mask ? 1 : 0 );
		num <<=1;
	}

//  输出原数的二进制表示
//	for( i = 0; i < 34; i++)
//	{
//		printf("%d",temp[i]);
//	}
//	printf("\n");

//相邻两位取异或
	num1 = 0;
	for( i = 32; i >=1; i--)
	{
		num1 += (temp[i - 1] ^ temp [i+1]) * sum;
		sum *= 2 ;             //sum表示二的次方用来得到结果数b
	}

	mask_p = 1<<31;
	for( i = 0; i < 32; i++)
	{
		putchar(num1 & mask_p ? '1' : '0');    //输出结果数的二进制表示
		num1 <<=1;
	}

	printf("\n");

    return 0;
}