进制转换

【题目描述】

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

【输入格式】

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

【输出格式】

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

【分析】

简单的进制转换，这个和2进制转换，只是每次我们要保证余数为非负数，这样我们只要在余数变成1，把原来的数减掉就可以了。

【代码】

#include<bits/stdc++.h>
 
using namespace std;
 
int n,a[10010],cnt;
 
int main()
{
    scanf("%d",&n);
    if(n==0){printf("0
");return 0;}
    cnt=0;
    while(n!=0){
        a[++cnt]=n%(-2);
        n/=-2;
        if(a[cnt]==-1)a[cnt]=1,n++;
    }
    for(int i=cnt;i>=1;i--)printf("%d",a[i]);
    return 0;
}