UVa OJ 11121

1、感觉最近做题正确率有所提高。。。

2、本题是求一个数的-2进制，如果傻傻地按照二进制来肯定是错的啦~因为负数取余和我们想得不太一样。。。我的方法是遇到奇数的时候减一，再递归处理“这个数与1的差除以-2的值”，遇到偶数就直接递归处理“这个数除以-2的值”。一次AC~

#include <cstdio>
using namespace std;
void bin(int n){
    if(n==0) return;
    if(n&1)
      bin((n-1)/(-2));
    else
      bin(n/(-2));
    printf("%d",n%(-2)==0?0:1);
}
int main()
{
    int T,n;
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        scanf("%d",&n);
        printf("Case #%d: ",i);
        if(n==0) {printf("0\n");continue;}
        bin(n);
        printf("\n");
    }
    return 0;
}