Training2:位操作训练

 

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

#include <stdio.h>

int num(int a)
{
	int i;
	int count = 0;
	int temp ;
	for(i = 0; i < 8; i++)
	{
		temp = a % 2;
		a /= 2;
	
		if(temp == 1)
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int n;
	int a;
	char ch;

	printf("enter a byte:\n");
	scanf("%c", &ch);
	a = ch;
	n = num(a);
	printf("this byte has %d '1'\n", n);

    return 0;
}

 

 

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

 

#include <stdio.h>

void func(long n, int p1, int p2)
{
	int i;
	for(i = 1 << (p1 - 1); i < (1 << p2); i <<= 1)
	{
		if(n & i)
		{
			printf("1");
		}
		else
		{
			printf("0");
		}
	}
}

int main()
{
	long n;
	int p1, p2;

	printf("enter a number and p1 p2(p1 < p2 < 32):\n");
	scanf("%ld %d %d", &n, &p1, &p2);

	func(n, p1, p2);
	printf("\n");

    return 0;
}

 

 

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

#include <stdio.h>

void func(long n, int p1, int p2, int a[])
{
	int i;
	int j = 0;
	int tmp = 0;
	
	for(i = 1 << (p1 - 1); i < 1 << p2; i <<= 1)
	{
		tmp = n & i;
		if(tmp)
		{
			a[j] = 0;
		}
		else
		{
			a[j] = 1;
		}
		j++;
	}
}

void display(int a[], int p1, int p2)
{
	int i;

	for(i = 0; i <= (p2 - p1); i++)
	{
		printf("%d", a[i]);
	}
	printf("\n");
}

int main()
{
	long n; 
	int p1, p2;
	int a[32]= {0};

	printf("enter a number and p1 p2(p1 < p2 < 32):\n");
	scanf("%ld %d %d", &n, &p1, &p2);

	func(n, p1, p2, a);
	display(a, p1, p2);

	return 0;
}


 

 

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

#include <stdio.h>

int figure(int n)
{
	int num = 0;
	while(n)
	{
		n /= 2;
		num++;
	}
	return num;
}

void func(long *n, int p, int v)
{
	int mask;
	if(v == 0)
	{
		mask = ~(1 << (p - 1));
		*n = *n & mask;
	}
	else
	{
		mask = 1 << (p - 1);
		*n = *n | mask;
	}
}

void reverse(long *n, int b[])
{
	int tmp;
	int i;
	int j = 0;

	for(i = 1; i < 1 << *n; i <<= 1)
	{
		tmp = *n & i;
		if(tmp)
		{
			b[j] = 1;
		}
		else
		{
			b[j] = 0;
		}
		j++;
	
	}
}

void display(int a, int b[])
{
	int i;
	for(i = a - 1; i >= 0; i--)
	{
		printf("%d", b[i]);
	}
	printf("\n");
}

int main()
{
	long n;
	int a;
	int p;
	int v;
	int b[32] = {0};
	
	printf("enter a number and p(p < 32) and v(0/1):\n");
	scanf("%ld %d %d", &n, &p, &v);
	a = figure(n);
	func(&n, p, v);
	reverse(&n, b);
	display(a, b);

    return 0;
}


 

 

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

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

#include <stdio.h>

int func(long a)
{
	long b = 0;
	int i;

	for(i = 0; i < 32; i++)
	{
		if((i == 0) || (i == 31))
		{
			b += ((a >> i) & 1) << i;
		}
		else
		{
			b += ((a >> (i - 1) & 1) ^ (a >> (i + 1) & 1) ) << i;
		}
	}
	return b;
}

void display(long a)
{
	int tmp;
	int i;

	for(i = 31; i >= 0; i--)
	{
		tmp  = (a >> i) & 1;
			if(tmp)
			{
				printf("1");
			}
			else
			{
				printf("0");
			}
	}
	printf("\n");
}

int main()
{
	long a;
	long b;

	printf("enter a 32 bit numbers:\n");
	scanf("%ld", &a);

	b = func(a);
	display(a);
	display(b);

    return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值