UVA - 11121 Base -2 进制数

题目大意：给你一个数N，要求你求出这个数的-2进制表达数

解题思路：仿照二进制的求法来求，那就是不断的%(-2)，和/（-2）,但是%(-2)的话，会出现-1的情况，这时候就把除得的商+1，就可以了

具体详解请看点击打开链接

#include<cstdio>#include<cstring>int main() {int test , N, mark = 1;int ans[100];scanf("%d",&test);while(test--) {scanf("%d",&N);int c = - 1;ans[0] = 0;while(N) {ans[++c] = N % (-2);N = N / (-2);if(ans[c] == -1) {ans[c] = -ans[c];N++;}}printf("Case #%d: ",mark++);while(c > 0) printf("%d",ans[c--]);printf("%d",ans[0]);printf("\n");}return 0;}