主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem D: 二进制补码
上一题
正确率: $55.83\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$360$
正确数量
$201$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
字符串
模拟
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
字符串
模拟
单击选择分类:
Description
<p> 计算机补码: </p> <p> (1)输入是一个32位二进制整数每一位是0/1 </p> <p> (2)如果一个数第一位是0表示是非负数,只要把这个转化为十进制就可以了 </p> <p> (3)否则就是对应的绝对值的反码加1, </p> <p> 请根据一个数的补码计算出这个数的值 </p> <p> 比如 </p> <p> 11111111 11111111 11111111 11111110(10) =-2(10) </p> <p> 00000000 00000000 00000000 00000110 (10)=6(10) </p> <p> <br /> </p>
Input
多组输入,每行32个0或者1表示的字符串,
Output
对于每一组输入,输出对应的有符号的十进制数
Sample Input
复制
11111111111111111111111111111110
Sample Output
复制
-2
提示
<div class="para-title level-2" style="font-size:22px;font-family:"margin:35px 0px 15px -30px;background:url("color:#333333;"> <h2 class="title-text" style="font-size:22px;color:#000000;font-weight:400;"> 原码求补码 </h2> <a class="edit-icon j-edit-link"><span class="cmn-icon wiki-lemma-icons wiki-lemma-icons_edit-lemma" style="font-family:baikeFont_layout;line-height:1;vertical-align:text-bottom;color:#AAAAAA;"></span>编辑</a> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 求给定数值的补码分以下两种情况: </div> <div class="anchor-list" style="color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> <span style="font-size:18px;font-family:"color:#333333;background-color:#FFFFFF;">正数</span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 正整数的补码是其二进制表示,与<a target="_blank" href="https://baike.baidu.com/item/%E5%8E%9F%E7%A0%81">原码</a>相同<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 例:+9的补码是00001001。(备注:这个+9的补码是用8位2<a target="_blank" href="https://baike.baidu.com/item/%E8%BF%9B%E5%88%B6">进制</a>来表示的,补码表示方式很多,还有16位二进制补码表示形式,以及32位二进制补码表示形式,64位进制补码表示形式等。每一种补码表示形式都只能表示有限的数字。) </div> <div class="anchor-list" style="color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> <br /> </div> <div class="para-title level-3" style="margin:20px 0px 12px;font-size:18px;font-family:"color:#333333;background-color:#FFFFFF;"> <h3 class="title-text" style="font-size:18px;font-weight:400;"> 负数 </h3> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 求负整数的补码,将其原码除符号位外的所有位取反(0变1,1变0,符号位为1不变)后加1<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [4]</span><a name="ref_[4]_377340"></a> 。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 同一个数字在不同的补码表示形式中是不同的。比如-15的补码,在8位二<a target="_blank" href="https://baike.baidu.com/item/%E8%BF%9B%E5%88%B6">进制</a>中是11110001,然而在16位二进制补码表示中,就是1111111111110001。以下都使用8位2进制来表示。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 例:求-5的补码。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> -5对应正数5(00000101)→所有位取反(11111010)→加1(11111011) </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 所以-5的补码是11111011。 </div> <div class="para-title level-3" style="margin:20px 0px 12px;font-size:18px;font-family:"color:#333333;background-color:#FFFFFF;"> <h3 class="title-text" style="font-size:18px;font-weight:400;"> 0的补码 </h3> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 数0的补码表示是<span style="font-weight:700;">唯一</span>的<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span>。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> [+0]补=[+0]反=[+0]原=00000000 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> [ -0]补=11111111+1=00000000 </div> <div class="anchor-list" style="color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> <br /> </div> <div class="para-title level-2" style="font-size:22px;font-family:"margin:35px 0px 15px -30px;background:url("color:#333333;"> <h2 class="title-text" style="font-size:22px;color:#000000;font-weight:400;"> 补码求原码 </h2> <br /> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 已知一个数的补码,求原码的操作其实就是对该补码再求补码<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> </span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> ⑴如果补码的符号位为“0”,表示是一个<a target="_blank" href="https://baike.baidu.com/item/%E6%AD%A3%E6%95%B0/1294288">正数</a>,其原码就是补码。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> ⑵如果补码的符号位为“1”,表示是一个<a target="_blank" href="https://baike.baidu.com/item/%E8%B4%9F%E6%95%B0/1294977">负数</a>,那么求给定的这个补码的补码就是要求的原码。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 例:已知一个补码为11111001,则原码是10000111(-7)。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 因为符号位为“1”,表示是一个负数,所以该位不变,仍为“1”。 </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 其余七位1111001取反后为0000110;再加1,所以是10000111。 </div> <div class="anchor-list" style="color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> <br /> </div> <div class="para-title level-2" style="font-size:22px;font-family:"margin:35px 0px 15px -30px;background:url("color:#333333;"> <h2 class="title-text" style="font-size:22px;color:#000000;font-weight:400;"> 意义 </h2> <br /> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> 补码“模”概念的引入、<a target="_blank" href="https://baike.baidu.com/item/%E8%B4%9F%E6%95%B0/1294977">负数</a>补码的实质、以及补码和真值之间的关系所揭示的补码符号位所具有的数学特征,无不体现了补码在计算机中表示数值型数据的优势,和<a target="_blank" href="https://baike.baidu.com/item/%E5%8E%9F%E7%A0%81/1097586">原码</a>、<a target="_blank" href="https://baike.baidu.com/item/%E5%8F%8D%E7%A0%81/769985">反码</a>等相比可表现在如下方面<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> (1)解决了符号的表示的问题<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> (2)可以将减法运算转化为补码的加法运算来实现,克服了原码加减法运算繁杂的弊端,可有效简化运算器的设计<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> (3)在<a target="_blank" href="https://baike.baidu.com/item/%E8%AE%A1%E7%AE%97%E6%9C%BA/140338">计算机</a>中,利用电子器件的特点实现补码和真值、原码之间的相互转换,非常容易<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span> </div> <div class="para" style="font-size:14px;color:#333333;font-family:arial, 宋体, sans-serif;background-color:#FFFFFF;"> (4)补码表示统一了符号位和数值位,使得符号位可以和数值位一起直接参与运算,这也为后面设计<a target="_blank" href="https://baike.baidu.com/item/%E4%B9%98%E6%B3%95%E5%99%A8/4144271">乘法器</a>除法器等运算器件提供了极大的方便。总之,补码概念的引入和当时运算器设计的背景不无关系,从设计者角度,既要考虑表示的数的类型(小数、整数、实数和复数)、数值范围和精确度,又要考虑数据存储和处理所需要的硬件代价。因此,使用补码来表示机器数并得到广泛的应用,也就不难理解了。<span class="sup--normal" style="font-size:12px;line-height:0;vertical-align:baseline;color:#3366CC;"> [3]</span> </div>
AOJ
Please Login