转负二进制(个人模版)

转负二进制：

//POJ 3191
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ans[1000];
int main()
{
    int a;
    while(~scanf("%d",&a))
    {
        if(a==0)
        {
            printf("0\n");
            continue;
        }
        int cont=0;
        while(a)
        {
            ans[cont++]=abs(a%(-2));
            a-=abs(a%(-2));
            a/=(-2);
        }
        for(int i=cont-1;i>=0;i--)printf("%d",ans[i]);
        printf("\n");
    }
}