《N诺机试指南》（六）负二进制转化习题

//负二进制转换
/*
道理与 十进制转二进制一样
注意：有多组输入
*/
#include <stdio.h>
#include <math.h>

int main(){
    int n;
    int result[105];
    while(scanf("%d",&n) != EOF){
         //存储负二进制字符串
        int count = 0;  // 数组下标
        if(n == 0){   //任何情况都要考虑到，不能把0给忘记了
            printf("0");
        }
        while(n != 0){
            int w = abs(n % -2);  //c语言中abs（）函数用于求整数的绝对值，需要math头文件
            result[count++] = w ;
            n = (n - w)  / (-2);  //此处和转二进制不同要注意
        }
        //反序输出
        for (int i = count - 1; i >= 0; i--){
            printf("%d",result[i]);
        }
        printf("\n");
    }
    return 0;
}