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.htmlicon-default.png?t=M3K6https://www.cnblogs.com/lylhome/p/13280319.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值