题目描述
读入一个10进制正整数,将其二进制向右进行循环移位,并输出移位后的结果。
请务必注意本题中的整数是32位无符号整数,输入和输出过程中可以使用%u进行处理。
输入
2个用空格隔开的正整数a和n,表示将a进行二进制循环移位,向右移动n个位置。保证n不大于30。
输出
a向右循环移位n个位置的10进制表示。
请注意行尾输出换行。
思路
- 这个题意思就是把10进制正整数转换成二进制数(实际上并不需要),然后循环移位(每右移一次最低位都会换到最高位)
- 需要注意的是,移位操作都是默认对二进制数进行的
代码
#include<stdio.h>
int main()
{
unsigned int a, n, i, j;
scanf("%u %u", &a, &n);
for(i = 0; i < n; i++)
{
j = a % 2;
a /= 2;
if(j == 1)
{
a |= 0x80000000;
}
}
printf("%u", a);
return 0;
}