uva11121 - Base -2

1Y

#include <cstdio>
int ans[100];
int main ()
{
    int cas, tt = 0, total;
    scanf("%d",&cas);
    while(tt++<cas)
    {
        scanf("%d",&total);
        int i, t;
        for(i = 0;total; i++)
        {
            ans[i] = total&1;
            t = total/-2;
            if(t*-2>total) total = t+1;
            else total = t;
        }
        int flag = 0;
        printf("Case #%d: ",tt);
        for(i--; i >= 0; i--) if(ans[i]||flag){printf("%d",ans[i]); flag = 1;}
        if(flag==0) printf("0");
        printf("\n");
    }
    return 0;
}