原码转补码

原创 2012年03月25日 15:09:24

原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面

增加了一位符号位(即最高位为符号位):正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小。这样一个数的8位原码表示中,第一位是符号位,剩余七位是数值的二进制表示。例如:-8的原码为10001000 ,其中左边第一位1是符号位,表示该数是一个负数,后面七位0001000表示该数的绝对值8。
补码是机器中最常用的一种二进制表示形式。把原码转换成补码有一条很简单的规则:
如果原码符号位是0,则补码与原码相同;否则,把原码除符号位外的其他各位取反加一得到补码。例如:
-8的原码为10001000,符号位为1,所以把数值位0001000取反得1110111,再加1得1111000,所以-8的补码为11111000。
当然,原码取反加一变补码,有发生溢出的可能。这里我们规定,溢出时,丢掉进位。例如10000000,把数值位0000000取反后得1111111,加1的10000000(1是由进位产生),把1丢掉的0000000,再加上前面的符号位1,最终得10000000。

Input
  第一行为一个正整数N,表示测试数据组数。
接下来是N行,每行表示一个8位二进制原码。
Output
  输出每个原码对应的补码,每个补码占独立的一行。
Sample Input
3
10001000
00000000
10000000
Sample Output
11111000
00000000
10000000
 
解题思路:
先定义一个字符窜数组来存储原码,再将后7个非符号的二进制字符窜转化为整数型存在另一个整数型数组的后七位,第一位赋值0。判断字符窜数组的第一位,若为0,则原样输出,若为1,则将整数
型数组的后七位进行相反数,即0变为1,1变为0,然后从最后一位加1,若大于1,就减去2,向前进1,最后看一下第一位是不是1,若为1,则直接输出,若为0,则赋值1.(其实不去理会溢出的问题
,直接将整数型数组的第一位赋值1,然后输出也行)
#include<stdio.h>
int main()
{
	char a[8];
	int b[8];
	int i,j,N;
	while(scanf("%d",&N)!=EOF)
	{
		for(i=0;i<N;i++)
		{
			scanf("%s",a);
			b[0]=0;
			if(a[0]=='0')
			{
				printf("%s",a);
				printf("\n");
			}
			else
			{
				for(j=1;j<8;j++)
					b[j]=a[j]-48;
				for(j=1;j<8;j++)
				{
					if(b[j]==0)
						b[j]=1;
					else
						b[j]=0;
				}
				b[7]+=1;
				for(j=7;j>0;j--)
				{
					
					if(b[j]>1)
					{
						b[j]=b[j]-2;
						b[j-1]+=1;
					}	
				}
				if(b[0]==1)
				{
					b[0]==1;
					for(j=0;j<8;j++)
						printf("%d",b[j]);
				}
				else
				{
					printf("1");
					for(j=1;j<8;j++)
						printf("%d",b[j]);
				}
				printf("\n");
			}
		}
	}
	return 0;
}

 

#include<stdio.h>
int main()
{
	char a[8];
	int b[8];
	int i,j,N;
	while(scanf("%d",&N)!=EOF)
	{
		for(i=0;i<N;i++)
		{
			scanf("%s",a);
			b[0]=0;
			if(a[0]=='0')
			{
				printf("%s",a);
				printf("\n");
			}
			else
			{
				for(j=1;j<8;j++)
					b[j]=a[j]-48;
				for(j=1;j<8;j++)
				{
					if(b[j]==0)
						b[j]=1;
					else
						b[j]=0;
				}
				b[7]+=1;
				for(j=7;j>0;j--)
				{
					
					if(b[j]>1)
					{
						b[j]=b[j]-2;
						b[j-1]+=1;
					}	
				}
				if(b[0]==1)
				{
					b[0]==1;
					for(j=0;j<8;j++)
						printf("%d",b[j]);
				}
				else
				{
					printf("1");
					for(j=1;j<8;j++)
						printf("%d",b[j]);
				}
				printf("\n");
			}
		}
	}
	return 0;
}


 


相关文章推荐

二进制 十进制 八进制 十六进制 互转 原码、反码、补码、

二进制数据是采用位置计数法,其位权是以2为底的幂,逢2进1。 1.二进制与十进制间的相互转换:   (1)二进制转十进制   方法:“按权展开求和”   例: (101...

原码, 反码, 补码 详解(转)

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希...
  • msbls5
  • msbls5
  • 2014年12月27日 09:52
  • 370

第二章 变量和基本类型——2.1 基本内置类型((转)附录之原码、反码和补码及其背后的数学之美)

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希...
  • zfcjhdq
  • zfcjhdq
  • 2017年02月13日 19:53
  • 92

数字的原码、反码和补码

  • 2016年03月22日 12:48
  • 18KB
  • 下载

原码补码转换的matlab程序

  • 2013年06月20日 12:23
  • 339B
  • 下载

原码、补码说明以及char和unsigned char区别--中间版

0、 原码、补码(以及反码)这些概念都是对整数而言的,即原码、补码所表示的实际数值都是整数。而对实数(即带有小数点的数值,如5.0,,5.5)而言,是没有原码、补码(以及反码)这些概念的,即实数不能用...
  • haiross
  • haiross
  • 2015年05月20日 10:39
  • 1084

传智播客_原码,反码,补码_刘意

  • 2014年02月01日 21:42
  • 58KB
  • 下载

原码, 反码, 补码的基础概念和计算方法

原码, 反码, 补码的基础概念和计算方法在探求为何机器要使用补码之前, 让我们先了解原码, 反码和补码的概念.对于一个数, 计算机要使用一定的编码方式进行存储. 原码, 反码, 补码是机器存储一个具体...
  • deanwq
  • deanwq
  • 2017年04月27日 16:57
  • 328

原码、反码、补码详解

  • 2016年12月30日 19:40
  • 17KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:原码转补码
举报原因:
原因补充:

(最多只允许输入30个字)