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;}