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

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

 从键盘获取一个整数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 <stdio.h>
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);    //取出后n位并将其移到最前面
    int t2=((num>>n)&((1<<(32-n))-1));    //将前面的(32-n)位移到最后面,并将前面补的n位置0
	int number=t1|t2;                //将t1,t2或起来就得到最终的数据
	printf("%d\n",number);
	return 0;
}

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

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值