键盘输入一个整数(int),将整数在内存中的存放形式(32位二进制)循环右移n位

首先要知道整型数据在内存中是以32位二进制补码形式存放的 ,这种编程题的思想就是先将这个整数的后面的n个bit位取出来,然后补到前面去。

键盘输入一个整数(int),将整数在内存中的存放形式(32位二进制)循环右移n位_第1张图片

 从键盘获取一个整数num

int num,n;
printf("请输入num和n的值:");
scanf("%d%d",&num,&n);

在定义一个变量保存num的值,因为在取后n位的时候,会对num进行修改,所以要用这个变量来进行去num的后n位的操作。

int temp=num;

进行取后n位操作,那实际上就是将后n位保持不变,前(32-n)位置0,一个bit位&0变为0,&1还是本身,因此就要找到一个后n位都是1的数,而前(32-n)都是0,这个数就是((1<<3)-1),取出来的n位,然后左移(32-n)把这n位放到最前面(数据左移右边空出来的bit位是补0)。

int t1=(temp&((1<<3)-1))<<32-n;

然后只需要把左边的(32-n)右移n位就好了。但是这里要注意一个易错点,有符号数据右移左边空出来的bit位是补符号位,所以在将左边的(32-n)右移n位之后,还要将左边的n位置0。

int t2=(num>>(32-n))&((1<<(32-n))-1);

最后就只要将t1,t2或起来,整个程序就实现了将一个整数循环右移n位。

int number=t1|t2;

完整的代码如下:

#include 
int main(void)
{
	int num,n;
	printf("请输入num和n的值:");
	scanf("%d%d",&num,&n);
    int temp=num;
	int t1=((temp&(1<>n)&((1<<(32-n))-1));    //将前面的(32-n)位移到最后面,并将前面补的n位置0
	int number=t1|t2;                //将t1,t2或起来就得到最终的数据
	printf("%d\n",number);
	return 0;
}

小编第一次写文章,可能效果不是很好,请大家见谅,我也会在以后每一次写文章时提高自己的能力,和大家分享自己的经验和方法!

你可能感兴趣的:(蓝桥杯,c语言,c++)