#include<bits/stdc++.h>
using namespace std;
int main(){
    int x;
    while(scanf("%d",&x)!=EOF){
        string s;
        if (x == 0) s = "0";
        while(x!=0){//循环停止条件
            int a=x%(-2);
            int yu,sh;
            if(a==0||a==1){//余数为0或1
                yu=a;
                sh=(x-a)/(-2);
            }
            else if(a==(-1)){//余数为-1
                yu=1;
                sh=(x-1)/(-2);
            }
            s.push_back(yu+'0');
            x=sh;
        }
        for(int i=s.size()-1;i>=0;i--){
            cout<<s[i];
        }
        cout<<endl;
    }
}

string s;要放到while循环里，否则多组数据输入的时候会前面的结果会影响到后面的。

另外注意0要特判一下