1289: N的-2进制表示

#include<iostream>
using namespace std;
int main()
{
    int i=0,num;
    char str[128]={'\0',};
    scanf("%d",&num);
    while(true)
    {
        if(num%2==0)
            str[i++]='0';
        else if(num%2==-1||num%2==1)
            num--,str[i++]='1';
        num/=-2;
        if(num==0)
            break;
    }
    for(int j=i-1;j>=0;j--)
        printf("%c",str[j]);
    return 0;
}