计蒜客---N的-2进制表示

对于十进制整数N，试求其-2进制表示。例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。

输入一个整数，代表要转换的十进制数。

输出一个整数，代表N的-2进制表示。

|N| < = 2000000000

样例输入

-13

样例输出

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <vector>
 6 #include <cstdlib>
 7 #include <iomanip>
 8 #include <stdio.h>
 9 #include <cmath>
10 #include <ctime>
11 #include <map>
12 #include <set>
13 #include <stack>
14 #include <queue>
15 #include <stdlib.h>
16 using namespace std;
17 #define lowbit(x) (x&(-x))
18 #define max(x,y) (x>y?x:y)
19 #define min(x,y) (x<y?x:y)
20 #define MAX 100000000000000000
21 #define MOD 1000000007
22 #define pi acos(-1.0)
23 #define ei exp(1)
24 #define PI 3.141592653589793238462
25 #define INF 0x3f3f3f3f3f
26 #define mem(a) (memset(a,0,sizeof(a)))
27 typedef long long ll;
28 ll gcd(ll a,ll b){
29     return b?gcd(b,a%b):a;
30 }
31 bool cmp(int x,int y)
32 {
33     return x>y;
34 }
35 const int N=10005;
36 const int mod=1e9+7;
37 
38 int main(){
39     int n;
40     cin>>n;
41     stack<int> s;
42     if(n==0){
43         cout<<0;
44         return 0;
45     }
46     while(n){
47         if(n%-2<0){
48             s.push(n%-2+ 2);
49             n=n/-2+1;
50         }else{
51             s.push(n%-2);
52             n/=-2;
53         }
54     }
55     while(!s.empty()){
56         cout<<s.top();
57         s.pop();
58     }
59     return 0;
60 }