ms的一道面试题

把二进制数当成数组进行左移运算的，没隔四位要输出一个空格，我在这里看到此题：
一个给定的数值由左边开始升位到右边第N位，如
0010<<1 == 0100
或者
0001 0011<<4 == 0011 0000
请用C或者C++或者其他X86上能运行的程序实现。
题目要求是可以对带格式的（4位一空格）二进制数进行位操作。

接收带有空格的输入可以用cin.getline()函数，要求一个字符数组作为参数，以及最多能接收的长度和以及一个表示结尾的字符。此题没有什么特别之处，就是记住在输出的时候每四位一个空格，并且要忽略输入行中的空格。我的算法复杂度为O(n):

＃i nclude < iostream >  
using namespace std;

void Convert( char * input, int num)
{
     int j = 0 ;
     for ( int i = num + num / 4 ;input[i] != ' \0 ' ;i ++ )
    {
         if (input[i] == ' ' )
             continue ;
        cout << input[i];
         if ( ++ j % 4 == 0 )
            cout << " " ;
    }
     for ( int i = 0 ;i < num;i ++ )
    {
        cout << " 0 " ;
         if (( ++ j % 4 == 0 ) && (i < num - 1 ))
            cout << " " ;
    }
}

int main()
{
     char input[ 100 ];
    cout << " input string: " ;
    cin.getline(input, 100 , ' \n ' );
     int num;
    cout << " input number: " ;
    cin >> num;
    Convert(input,num);
    getchar();
    getchar();
     return 0 ;
}