题解

很简单的一道题，用stack就可以秒了
其实位运算更快，但我不会

#include <iostream>
#include <stdio.h>
#include <stack>
#define LL long long

using namespace std;
stack<int> S;
int main()
{
	int n;
    cin>>n;
    int N=n;
    if(n<0) n++;
    while(n!=0){
        if(n%2!=0){
            S.push(1);
            n/=2;
        }else{
            n/=2;
            S.push(0);
        }
    }
    while(S.size()!=32){
        S.push(0);
    }
    int len = S.size();
    if(N>=0){
        for(int i=1;i<=len;i++){
            cout<<S.top();
            S.pop();
        }
    }else{
        for(int i=1;i<=len;i++){
            if(S.top()==0) cout<<1;
            else cout<<0;
            S.pop();
        }
    }
	return 0;
}