2018-第九届蓝桥杯大赛个人赛省赛(软件类)真题 C大学B组 2.明码

明码

汉字的字形存在于字库中,即便在今天,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

注意:需要提交的是一个整数,不要填写任何多余内容。

分析:我们需要掌握有符号的整数转化为八位二进制数的规则:

  • 正数:
  • 经典的取余倒序高位补0得到八位原码(等于它的补码和反码)(最高位为0,代表正号)
  • 负数:
  • 先取绝对值
  • 得绝对值的八位原码
  • 所有位数取反得到补码(0变1,1变0)
  • 补码加一即可得到负数的八位二进制码(逢二进一)(最高位为1,代表负号)
#include<bits/stdc++.h>//万能头文件
using namespace std;
void shift(int n){
    
    
	int bit[9],flag=0;
	if(n<0){
    
    
		flag=1;
		n=-n;
	}//取绝对值
	for(int i=7;i>=0;i--){
    
    
		bit[i]=n%2;
		n/=2;//实现取余并倒序
	}
	if(flag){
    
    
		for(int i=7;i>=0;i--){
    
    
			if(bit[i]==1)
				bit[i]=0;
			else
				bit[i]=1;
		}//得反码
		bit[7]++;//加一取补码
		for(int i=7;i>=0;i--){
    
    
			if(bit[i]==2){
    
    //进位
				bit[i]=0;
				bit[i-1]++;
			}
		}
	}
	for(int i=0;i<8;i++){
    
    
		if(bit[i]==0)
			cout<<' ';
		else
			cout<<'*';
	}
}
int main(){
    
    
	int n=10;
	while(n--){
    
    
		for(int i=0;i<16;i++){
    
    
			int a,b;
			cin>>a;
			shift(a);
			cin>>b;
			shift(b);//一行一个汉字,对应32字节
			cout<<endl;//每两个数字出现一次换行,从上到下构建汉字
		}
		cout<<endl;//汉字上下有一定间隔,输出美观
	}
	return 0;
}

输出:

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
     *
     *
     *
     *    *
************
     *    *
     *    *
     *    *
     *    *
     *    *
    *     *
    *     *
   *      *   *
   *      *   *
  *        ****
**

   *     *
   *     *
  *   *  *   *
 ******* ******
 *    * *    *
 *    **     *
 *    *      *
 *    * *    *
 ******  **  *
 *    *   *  *
 *    *      *
 *    *      *
 *    *      *
 ******      *
 *    *   * *
           *

     *
     *
     *
     *    *
************
     *    *
     *    *
     *    *
     *    *
     *    *
    *     *
    *     *
   *      *   *
   *      *   *
  *        ****
**

        *
 *      *
  **    *
   *   *    *
       *******
      *     *
    *    * *
   *     *
  *      *
***      *
  *     * *
  *     * *
  *    *   *
  *   *     *
  *  *      ***
  * *        *

     *
      **
       *
             *
***************
     *
     *     *
     ********
     *     *
     *     *
     *     *
    *      *
    *      *
   *       *
  *     * *
 *       *

   *     *
   * *   *  *
  ***** ******
 *  *  *  *
     * *   *
       *
  ***********
       *
***************
         *
         * *
  ***********
    *    *
     *   *
       * *
        *

           *
  ***********
       *
       *
       *
       *     *
***************
       *
       *
       *
       *
       *
       *
       *
     * *
      *

      *
      *
     *******
    *     *
   **    *
  *  * **
      * *
    **  *
 ***   *******
      *     *
    **     *
   *  *   *
  *    ***
       *
    ***
 ***

       *
       *
       *
    *  *  *
    *  *   *
   *   *    **
   *   *     *
  *    *   *
 *     *   *
       *  *
       * *
        *
       *
      *
    **
 ***



     *******
   **      **
  **        **
  ***       **
          ***
        ***
        **
        *


       **
      ****
       **

最后按要求得到答案就行啦

猜你喜欢

转载自blog.csdn.net/interestingddd/article/details/114444523