uva 11121【base -2】

uva上面的题目就是不一样啊。。。

表扬一下“经典”。。。

#include <cstdio>
#include <cstring>

int a[100];
int n;
void solve()
{
    memset(a,0,sizeof(a));
    int len = 0;
    while(n!=0)
    {
        a[len] = (n%2 + 2)%2;//这个取模的方法很有用
        n = (n - a[len ++])/(-2);
    }
    if(len == 0)
    {
        printf("0\n");
        return;
    }
    while(len)
    {
        printf("%d",a[--len]);
    }

    printf("\n");
}

int main()
{
    int cas;
    int count = 1;
    scanf("%d",&cas);
    while(cas --)
    {
        scanf("%d",&n);
        printf("Case #%d: ",count ++);
        solve();
    }

    return 0;
}