Submission #4073882

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int N;
    cin>>N;

    vector<int> v;
    if (N==0){
        v.push_back(0);
    }

    while (N!=0){
    int t = N%(-2);
    if (t==-1){
        t+=2;
        v.push_back(t);
        N=N/(-2)+1;
    }
    else {
        v.push_back(t);
        N=N/(-2);
        }
    }

    for (int i=v.size()-1;i>=0;i--){
        cout << v[i];
    }
    cout << endl;
}

Submission Info

Judge Result