35:输出二进制补码
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
输入一个整型(int)的整数，输出它的32位二进制补码。
- 输入
- 一个整型整数。
- 输出
- 输出一行，即该整数的补码表示。
- 样例输入
-
7
- 样例输出
-
00000000000000000000000000000111
首先明确几个概念：
原码：
如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。
例如： X=+101011 , [X]原= 00101011 X=-101011 , [X]原= 10101011
位数不够的用0补全。
PS：正数的原、反、补码都一样：0的原码跟反码都有两个，因为这里0被分为+0和-0。
反码：
知道了什么是原码，那反码就更是张飞吃豆芽——小菜一碟了。知道了原码，那么你只需要具备区分0跟1的能力就可以轻松求出反码，为什么呢？因为反码就是在原码的基础上，符号位不变其他位按位取反(就是0变1，1变0)就可以了。
例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100
补码：
补码也非常的简单就是在反码的基础上按照正常的加法运算加1。
例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100，[X]补=11010101
PS：0的补码是唯一的，如果机器字长为8那么[0]补=00000000。
然后，我们分类讨论输入的数，分三类：0，正数、负数。
负数的时候注意一下规范写法，不然容易个别样例过不了。
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int ans[32];
int two[32];
int main(){
memset(ans,0,sizeof(ans));
memset(two,0,sizeof(two));
int a;
scanf("%d",&a);
if(a==0){
for(int i=0;i<32;i++){
printf("%d",ans[i]);
}
}else if(a>0){
int size=0;
do{
two[size++]=a%2;
a/=2;
}while(a!=0);
for(int i=0;i<size;i++){
ans[31-i]=two[i];
}
for(int i=0;i<32;i++){
printf("%d",ans[i]);
}
}else{
a=a*(-1);
int size=0;
do{
two[size++]=a%2;
a/=2;
}while(a!=0);
for(int i=0;i<size;i++){
ans[31-i]=two[i];
}
for(int i=1;i<32;i++){
ans[i]=1-ans[i];
}
ans[0]=1;
for(int i=31;i>0;i--){
if(ans[i]==1){
ans[i]=0;
}else{
ans[i]=1;
break;
}
}
for(int i=0;i<32;i++){
printf("%d",ans[i]);
}
}
}