#include <bits/stdc++.h>

using namespace std;

//十进制转负二进制
int main(){
    int num;
    while(cin >> num){
        if(num == 0) {
            cout<<"0"<<endl;
            continue;
        }
        string s = "";
        while(num != 0){
            int n = num % (-2);
            num /= (-2);
            if(n < 0) {
                n += 2;    //余数加2，因为二进制没有-1
                num += 1;  //为保持等式平衡，商要加1
            }
            s += (n + '0');
            
     ...