二进制码 - 第四届全国中医药院校大学生程序设计竞赛

问题描述

在计算机中,对于定点数有三种不同的表示方法。在本题中,假定码的长度固定为8位,从左往右依次编号为第1到8位,第1位为最高位。

x原码最高位为符号位,正数符号位为0,负数符号位为1,第2到7位为x的二进制表示。正负0的原码不同。

x反码:原码符号位除外,其他位按位取反,即1变0,0变1。

x补码正数补码等于原码负数补码等于反码 + 1,因此正负0的补码相同。

给定整数x,请给出它的原码、反码和补码。

输入

第一行包含一个正整数T(1 <= T <= 300),表示测试数据的组数。

每组测试数据包含一行,首先是一个符号+-,表示x的正负,然后是一个非负整数y(0 <= y <= 100),表示x的绝对值为y

输出

对于每组数据,输出行,第一行为原码,第二行为反码,第三行为补码

样例输入

4
+0
+1
-0
-3

样例输出

00000000
01111111
00000000
00000001
01111110
00000001
10000000
11111111
00000000
10000011
11111100
11111101

解题思路

没啥好说的,一个模拟题。

先输入:

char c;int n;
scanf(" %c%d",&c,&n);

值得注意的是,由于第一个是符号,所以在%c前务必加上空格,用于吸收输入中的回车


那我们就开始硬核模拟吧。

我们先定义一个string,用于记录。
然后直接搞😂😂

string str;
while (n != 0)
{
    str = (char) (n % 2 + '0') + str;
    n /= 2;
}

搞完了,那就根据题意,模拟就行了。

正数比较简单:

cout << '0' + str << endl;
string f;
for (int i = 0;i < 7;i ++) f += (char) ('0' + 1 - str[i] + '0');
cout << '0' + f << endl;
cout << '0' + str << endl;

负数的话,补码稍微注意下就好了。

整体就是一个大数的思想。

cout << '1' + str << endl; // 先输出原码
string f;
for (int i = 0;i < 7;i ++) f += (char) ('0' + 1 - str[i] + '0');
cout << (f = '1' + f) << endl; // 反码,同时也把符号位加上,方便之后的补码计算
int j = 1; // 进位,由于补吗要加1,所以从个位开始,就有进位了
int i = 7; // 设置index到个位
            
while (j) // 只要j还有进位,那就一直加
{
    if (i == -1) { // 特殊判断-0,这个时候就不要在往前搞了,直接跳出
        f[0] = '0';
        break;
    }
    f[i] ++; // '0' + 1 = '1'; '1' + 1 = '2';
    j --; // 进位剪掉
    if (f[i] == '2') { // 溢出来了
        j ++; // 进位
        f[i] = '0'; // 置0
    }
    i --; // index前移
}
cout << f << endl; // 输出

完整代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <vector>
#include <list>
#include <set>
#include <utility> // pair
#include <map>
#include <iostream>
#include <sstream>
#include <algorithm> // sort
#include <string>
#include <stack>
#include <queue>
#include <fstream>

using namespace std;

#define ll long long
#define uchar unsigned char
#define ushort unsigned short
#define uint unsigned int
#define ulong unsigned long
#define ull unsigned long long

#define pi acos(-1)

#define mx(a,b) (a) > (b) ? (a) : (b)
#define mn(a,b) (a) < (b) ? (a) : (b)
#define mem(a,b) memset(a,b,sizeof(a))
#define fre(a) freopen(a,"r",stdin)

#define itn int
#define nit int
#define inr int
#define mian main
#define ednl endl
#define fro for
#define fir for
#define reutrn return
#define retunr return

int main()
{
    int T;
    scanf("%d",&T);
    while (T --)
    {
        char c;int n;
        scanf(" %c%d",&c,&n);
        string str;
        while (n != 0)
        {
            str = (char) (n % 2 + '0') + str;
            n /= 2;
        }
        while (str.size() != 7) str = '0' + str;
        if (c == '+')
        {
            cout << '0' + str << endl;
            string f;
            for (int i = 0;i < 7;i ++) f += (char) ('0' + 1 - str[i] + '0');
            cout << '0' + f << endl;
            cout << '0' + str << endl;
        } else {
            cout << '1' + str << endl; // 先输出原码
            string f;
            for (int i = 0;i < 7;i ++) f += (char) ('0' + 1 - str[i] + '0');
            cout << (f = '1' + f) << endl; // 反码,同时也把符号位加上,方便之后的补码计算
            int j = 1; // 进位,由于补吗要加1,所以从个位开始,就有进位了
            int i = 7; // 设置index到个位
            
            while (j) // 只要j还有进位,那就一直加
            {
                if (i == -1) { // 特殊判断-0,这个时候就不要在往前搞了,直接跳出
                    f[0] = '0';
                    break;
                }
                f[i] ++; // '0' + 1 = '1'; '1' + 1 = '2';
                j --; // 进位剪掉
                if (f[i] == '2') { // 溢出来了
                    j ++; // 进位
                    f[i] = '0'; // 置0
                }
                i --; // index前移
            }
            cout << f << endl; // 输出
        }
    }
    return 0;
}

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,056评论 5 474
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,842评论 2 378
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 148,938评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,296评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,292评论 5 363
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,413评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,824评论 3 393
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,493评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,686评论 1 295
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,502评论 2 318
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,553评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,281评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,820评论 3 305
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,873评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,109评论 1 258
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,699评论 2 348
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,257评论 2 341

推荐阅读更多精彩内容