UVA - 11121 Base -2

题意：将N转化为-2进制，看到一个挺巧的方法，其实只要看它的2进制的1的位置，就可以确定了，依次变化符号就行了，因为只要有(2)^i，就可以确定第i位是1，否则是0，特别的是当i是奇数的时候，是要加上(2)^i的，这只要在原先的ans+1,再移位就行了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 110;

char str[MAXN];

int main(){
    int t,ans;
    scanf("%d",&t);
    for (int i = 1; i <= t; i++){
        printf("Case #%d: ",i);
        scanf("%d",&ans);
        if (ans == 0){
            printf("0\n");
            continue;
        }
        str[MAXN] = '\0';
        char *ptr = &str[MAXN];
        int sign = 1;
        while (ans){
            if (ans & 1){
                *(--ptr) = '1';
                ans = (ans-sign)>>1;
            }
            else {
                *(--ptr) = '0';
                ans >>= 1;
            }
            sign *= -1;
        }
        printf("%s\n",ptr);
    }
    return 0;
}