题目描述编写一个函数,实现左右循环移位。函数名为move,调用方法为move(value, n)。其中value为需要循环位移的数,n为位移的位数。n<0表示为左移;n>0表示为右移。例如,n=4表示右移4位;n=-3表示左移3位。
请务必注意本题中的整数是32位无符号整数,输入和输出时可以使用%u进行处理。输入两个用空格隔开的整数,第一个为32位无符号整数value,第二个为整数n。保证n的绝对值不超过30。输出move(value, n)函数的返回结果。
请注意行尾输出换行。
#include<stdio.h>
unsigned int move(unsigned int value,int n)
{
int i,t;
if(n>0)
{
for(i=0;i<n;i++)
{
t=value&1; //判断 末尾 是否为1
value=value>>1; //右移一位
if(t==1) value=value|0x80000000; // 将末尾的1右移至首位
}
}
else
{
n=-n;
for(i=0;i<n;i++)
{
t=value&0x80000000; //判断 首位是否为1
value=value<<1; //左移一位
if(t==0x80000000) value=value|1; //将首位左移至末尾
}
}
return value;
}
int main()
{
unsigned int a,b;
int n;
scanf("%u%d",&a,&n);
b=move(a,n);
printf("%u",b);
return 0;
}