明码(补码的求法)

汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。

一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,
一共16行,布局是:

第1字节,第2字节
第3字节,第4字节
....
第31字节, 第32字节

这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。

题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形,从中看出题目的要求,并根据要求填写答案。

这段信息是(一共10个汉字):

4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4 
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64 
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128 
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0 
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0 
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0 
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0 

参考于:关于求负数补码
负数在计算机中是用补码的形式存储的,正数在计算机中是用原码的形式存储的。

正数求原码直接将十进制转二进制即可,负数的补码是在原码的基础上除符号位外其余位取反后+1。

但是用这种方式求负数补码用编程实现不太方便,下面介绍一种用编程实现起来较简便的求负数补码的方法:

  1. 求出负数绝对值的原码

  2. 从原码的最后一位数码位往前数,当遇到第一个1时停在此位置

  3. 将第一个1前面的数码全部求反

比如:(字长为8位)

求-127的补码:

127的原码:  01111111

-127的补码:  10000001

求-80的补码:

80的原码:  01010000

-80的补码:  10110000

求-1的补码:

1的原码:  00000001

-1的补码:  11111111

这种方式用编程实现起来比较方便,在原码的基础上除符号位外其余位取反后+1的方式要考虑进位。

#include<stdio.h>
#include<math.h>

int arr[8];

void exchange(int value)    //转2进制函数
{
    int i=0;
    int va;
    va=abs( value );
    msemset(arr,0,sizeof(arr));
    while(va!=0)    //求出绝对值的二进制数
    {
        arr[i]=va%2;
        va/=2;
        i++;
    }
    if(value<0)    //负数求补码
    {
        for(i=0;i<=7;i++)
        {
            if( arr[i]==1 && i<7 )
            {
                int j;
                for(j=i+1;j<=7;j++)
                {
                    if( arr[j]==0 )
                        arr[j]=1;
                        else
                            arr[j]=0;
                }
                break;
            }
        }
    }
}

int main()
{
    int i;
    int a[32];
    int e;
    for(e=0;e<=9;e++)    //十行数据
    {
        for(i=0;i<=31;i++)    //一行32个数据
            scanf("%d",&a[i]);
        int j;
        for(i=0;i<=31;i++)
        {
            exchange(a[i]);
            for(j=7;j>=0;j--)
                if(arr[j]==1)
                    printf("%d",arr[j]);
                    else
                        printf(" ");
            if(i%2==1)    //控制换行
                printf("\n");
        }
    }
    return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值