5005 奶牛计算器

问题描述：

       由于缺乏数学经验，奶牛想建立一个计算机器（它被称为Cowmpouter），使用二进制数字（基数为2），但它是建立在-2的基础上。他们非常高兴，因为在-2进制表示的数字中不需要符号位。

       你知道基数的权值都是从1开始的（0位），然后从右到左依次为基数1次方，基数2次方等等。在-2进制中，其权值从右到左，依次为1，-2，4，-8，16，-32，…。因此，从1计数依次是：1，110，111，100，101，11010，11011，11000，11001等等。

       很怪异的是，负数也那个用1和0表示，但没有符号位。从-1向下计数依次为：11，10，1101，1100，1111等等。

       请帮助奶牛把普通的十进制整数（范围为：-2,000,000,000到2,000,000,000）转换为-2进制对应的数。

输入：

       输入只有一行，一个需要转换为-2进制的十进制整数。

输出：

       对应的-2进制的数，没有前导0，0就表示0本身，只用1个0。

输入样例：

-13

 输出样例：

110111

解题分析：分为两种情况，被除数与除数同号或异号，即被除数为正或负。

（1）被除数为正：按正常进制转换方法即可（除-2取余）；

（2）被除数为负：寻常的除r取余则不可满足要求，余数可能会出现-1（当被除数为奇数时）.

例：-7/（-2）=（-3）……-1         -7 /（-2）=（-4）……1

所以把余数转换为正数即可，将被除数-1，对应商+1，余数+除数（即求余结果为1），新的被除数为（x-1）/（-2）。

而当被除数为偶数时，与-2求余结果为0.

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main(int argc, char *argv[]) {
	int x;
	int a[1010]={0};
	while(scanf("%d",&x)!=EOF){
		int i=0;
		if(x){
			while(x){
				if(x<0){
					if(x%2) a[i]=1;
					else a[i]=0;
					x=(x-1)/(-2);//新的被除数
					i++;
				}
				else{
					a[i]=x%(-2);//正常算
					x/=(-2);
					i++;
				}
			}
			int j;
			for(j=i-1;j>=0;j--){
				printf("%d",a[j]);//逆序输出
				if(j==0) printf("\n");
			}
		}
		else printf("0\n");//x为0的情况
	} 
	return 0; 
}

参考：https://www.cnblogs.com/lylhome/p/13280319.htmlhttps://www.cnblogs.com/lylhome/p/13280319.html