Submission #4072067

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <deque>
#include <queue>
#include <cctype>
#include <cstdio>
#include <math.h>
#include <set>
#define INF 1000000000000
using namespace std;
using ll = long long;
int main(){
    ll n;
    cin >> n;
    ll i = 0;
    string ans = "";
    vector<bool> flag(100000,false);
    if(n==0){
        ans = "0";
    }else{
        while(true){
            if(n%(-2)==1||n%(-2)==-1){
                if(n<0){
                    n--;
                }
                flag[i] = true;
            }else{
                flag[i] = false;
            }
            n/=-2;
            if(n==0){
                break;
            }
            i++;
        }
        
        for(int j=0;j<=i;j++){
            if(flag[j]==false){
                ans="0"+ans;
            }else{
                ans="1"+ans;
            }
        } 
    }
    cout << ans << endl;
}

Submission Info

Judge Result