C++循环移位

给定一个int型正整数A(在测试样例中，A不超过16位），将其转换成二进制，并对该二进制数进行循环左移或右移。

循环移位：

1、循环右移：移出的低位放到该数的高位

2、循环左移：移出的高位放到该数的低位

INPUT：

一行，为两个整数A，N。A为要位移的正整数，N为位移的位数，N>0表示左移，N<0表示右移

两个数用空格隔开。

OUTPUT：

第一行为A的二进制表示，输出格式要求：输出16位的二进制数，高8位与低8位之间用空格隔开

第二行为循环位移后的二进制数。

代码实现：

#include <iostream>
#include<math.h>
using namespace std;

int main()
{
    int num, chan, mid, k;
    scanf("%d %d", &num, &chan); //chan即为输入的转换位数的数目

    int a[16] = { 0 };  //定义一个长度为16的数组a,并全都初始化为0
    int b[16] = { 0 };
    int i = 0;
    while (num != 0)
    {
        a[i] = num % 2;  //存入余数
        num = num / 2;
        i++;
    }
    for (i = 15; i >= 0; i--)
    {
        printf("%d", a[i]);
        if (i == 8)
        {
            cout << " ";
        }
    }
    k = 0;

    for (k=1,i = 1; i <= 15; i++)
    {
        if (a[0] == 1)
        {
            b[0] = -1;
        }
        if (a[i] == 1)
        {
            b[k] = i;    //b会记录a数组中每一个1的位置，在之后进行替换。  
            k++;
        }
        
    }
    for (i = 0; i <= 15; i++)
    {
        a[i] = 0;
    }
    if (chan > 0)    //左移的情况
    {
        for (k = 0; k <= 15; k++)
        {
            if (b[k] > 0 && b[k] + chan <= 15)
            {
                a[b[k] + chan] = 1;        //b[k]从小至大即为1依次出现的位置，+chan即为转换后的位置
            }
            if (b[k] > 0 && b[k] + chan > 15)   //左移至最左如果溢出，需要转移到右方
            {
                a[b[k] + chan - 16] = 1;
            }
            if (b[k] < 0 && b[k] + chan > 15)
            {
                a[0 + chan - 16] = 1;
            }
            if (b[k] < 0 && b[k] + chan <= 15)
            {
                a[0 + chan] = 1;
            }

        }
    }
    if (chan < 0)     //右移的情况
    {
        for (k = 0; k <= 15; k++)
        {
            if (b[k] > 0 && b[k] + chan >= 0)
            {
                a[b[k] + chan] = 1;
            }
            if (b[k] > 0 && b[k] + chan < 0)       
            {
                a[b[k] + chan + 16] = 1;
            }
            if (b[k] < 0 && b[k] + chan >=0)
            {
                a[0 + chan ] = 1;
            }
            if (b[k] < 0 && b[k] + chan <0)
            {
                a[0 + chan+16] = 1;
            }
            
        }
    }
    printf("\n");
    for (i = 15; i >= 0; i--)
    {
        printf("%d", a[i]);            //重新倒序输出一遍转化后的数组
        if (i == 8)
        {
            cout << " ";
        }
    }
    return 0;
}

理论来说也可以加窗来实现