【题解】打印机的秘密

阳光穿透心脏的1/2处 2023-10-01 10:01 15阅读 0赞

## 题目描述 ##

要求：采用面向对象编程，提供构造函数、校验判断（校验码和实际数值是否一致）获取日期、时间、序列号等等成员函数。

很多打印机隐藏着某些信息，这些信息多数并没有对外开放。比如下面左图的打印内容中，包含了一些黄色的点，这些点表示了某些信息，一般情况下不会被注意到；如果采用伪色彩增强的方法，我们可以将其转换成右图，这样看起来更明显。

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAZ29uZ2ZwcA_size_20_color_FFFFFF_t_70_g_se_x_16]

下面是Xerox DocuColor series的信息格式描述：

Xerox Docucolor Matrix

Below is a representations of the DocuColor matrix printed on each sheet, and how they might be interpreted. The fingerprint is a 8 row x 15 column matrix of yellow dots. Note on the drawing that they number columns starting at index 1.

The first row and first column are special. They represent a property called parity which we will discuss in a moment. Otherwise:

● columns 2 and 5 represent time (minutes and hours respectively)

● columns 6, 7, 8 represent a date

● columns 11, 12, 13, 14 represent a serial number

● columns 3,4,9,10,15 are ignored (reserved).

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAZ29uZ2ZwcA_size_20_color_FFFFFF_t_70_g_se_x_16 1]

In the figure, the two rows at the bottom are not part of the matrix but are the interpretation of the columns for your benefit. Each row represents a power of two, and so each column represents a decimal number. Look at column 2. There is a dot in the row representing 2, 16 and

1.  The sum of those is 50, which represents the minutes in the time. Notice we do not count the top row, the parity row, in any calculation. For column 5, there is a dot at 4 and 8, representing 12 hours. Thus the time this page was printed was 12:50. The other interpretations are done in

the same manner. Note that, for our purposes, we would interpret all of the serial number columns, so our expectation would be to print the serial number as 21052857 in that order.

Parity is a really easy concept to understand. We typically use parity on binary representations such as a binary string. To determine the parity of a binary string, you count the number of 1’s that occur in the string. If the 1’s count is even, then the parity for that string is 1, if the 1’s count is odd then the parity is 0.

Row 1 has its parity bit set (1). The row has 6 dots, even parity. The bit accurately represents the parity of the row. Row 8 has 5 dots, odd parity, value of 0, no dot. The only weird one is the top left corner. Does that represent the parity of the first column (all the

row parities) or the first row (the parity of all the columns). Has to be the parity of the column.

In the image above, For the column parity in column 2,representing a parity of 0. If we count the number of 1’s in the column there are three dots (three 1’s), so the parity is odd. The parity bit accurately reflects the parity of the column. Columns 3 and 4 have no dots. The parity of 0 is 1, so 3 and 4 are set to 1 (a dot). Column 5 has two dots (two 1’s), the parity is even, so the parity is 1 (a dot).

We cannot actually read the dots, so instead we read a file of the following form (this file representing dot patterns used in the image above).

1 0 1 1 1 0 1 1 1 0 1 0 1 0 1

1 0 0 0 0 0 0 0 0 1 0 0 0 0 1

1 1 0 0 0 0 0 0 0 1 1 0 0 0 1

1 1 0 0 0 1 0 0 0 1 1 1 0 1 0

0 0 0 0 1 0 0 0 0 1 1 1 0 0 1

0 0 0 0 1 1 1 1 0 1 0 1 1 1 1

0 1 0 0 0 0 1 0 0 1 0 0 0 0 0

1 0 0 0 0 1 0 1 0 1 1 0 1 1 0

## 输入要求 ##

8\*15的二进制矩阵

## 输出要求 ##

输出3行

第一行输出日期,年4位，其他各占2位

第二行输出时间，各占2位

第三行输出序列号

## 输入样例 ##

1 0 1 1 1 0 1 1 1 0 1 0 1 0 1  
1 0 0 0 0 0 0 0 0 1 0 0 0 0 1  
1 1 0 0 0 0 0 0 0 1 1 0 0 0 1  
1 1 0 0 0 1 0 0 0 1 1 1 0 1 0  
0 0 0 0 1 0 0 0 0 1 1 1 0 0 1  
0 0 0 0 1 1 1 1 0 1 0 1 1 1 1  
0 1 0 0 0 0 1 0 0 1 0 0 0 0 0  
1 0 0 0 0 1 0 1 0 1 1 0 1 1 0

## 输出样例 ##

2005-06-21  
12:50  
21052857

提示

## 来源 ##

NBU OJ

烂OJ不支持C++11 toString函数用不了  
用了烂办法，  
直接把所有成员变量设public，废弃了get成员函数  
另外日期要补0

#include "iostream"
    #include "stdio.h"
    #include "string"
    using namespace std;
    class Xerox_Docucolor_Matrix {
        
     public:
      int a[8][15];
      int parity;
      int minutes;
      int hour;
      int day;
      int month;
      int year;
      long long serial;
    
     protected:
      bool calTime();
      bool calDate();
      bool calSerial();
    
     public:
      void printMatrix();
      string getTime();
      string getDate();
      string getSerial();
      Xerox_Docucolor_Matrix(int a[][15]);
      ~Xerox_Docucolor_Matrix();
    };
    
    // protected functions
    bool Xerox_Docucolor_Matrix::calTime() {
        
      // cout << "calTime start" << endl;
      minutes = 0;
      int bi = 64;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][1] == 1)
          minutes += bi;
        bi >>= 1;
      }
      hour = 0;
      bi = 64;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][4] == 1)
          hour += bi;
        bi >>= 1;
      }
      // cout << "calTime done " << endl;
      return true;
    }
    bool Xerox_Docucolor_Matrix::calDate() {
        
      year = 0;
      int bi = 64;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][7] == 1)
          year += bi;
        bi >>= 1;
      }
      year += 2000;
      month = 0;
      bi = 64;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][6] == 1)
          month += bi;
        bi >>= 1;
      }
      
    
      day = 0;
      bi = 64;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][5] == 1)
          day += bi;
        bi >>= 1;
      }
      return true;
    }
    bool Xerox_Docucolor_Matrix::calSerial() {
        
      int bi = 64;
      int num1 = 0;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][13] == 1)
          num1 += bi;
        bi >>= 1;
      }
      bi = 64;
      int num2 = 0;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][12] == 1)
          num2 += bi;
        bi >>= 1;
      }
      bi = 64;
      int num3 = 0;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][11] == 1)
          num3 += bi;
        bi >>= 1;
      }
      bi = 64;
      int num4 = 0;
      for (size_t i = 1; i < 8; i++) {
        
        if (a[i][10] == 1)
          num4 += bi;
        bi >>= 1;
      }
      serial = num4 + num3 * 100 + num2 * 10000 + num1 * 1000000;
      // cout << "asfasdfasdf";
      return true;
    }
    // public functions
    
    string Xerox_Docucolor_Matrix ::getTime() {
        
      string st = "";
      // st.append(to_string(hour)).append(":").append(to_string(minutes));
      return st;
    }
    string Xerox_Docucolor_Matrix ::getDate() {
        
      // return to_string(year) + "-" + to_string(month) + "-" + to_string(day);
      return "";
    }
    string Xerox_Docucolor_Matrix::getSerial() {
        
      // return to_string(serial);
      return "";
    }
    
    void Xerox_Docucolor_Matrix::printMatrix() {
        
      for (int i = 0; i < 8; i++) {
        
        for (int j = 0; j < 15; j++) {
        
          printf("%d ", a[i][j]);
        }
        cout << endl;
      }
    }
    Xerox_Docucolor_Matrix ::Xerox_Docucolor_Matrix(int input[][15]) {
        
      for (int i = 0; i < 8; i++) {
        
        for (int j = 0; j < 15; j++) {
        
          // a[i][j] = *(input+i+j);
          a[i][j] = input[i][j];
        }
      }
    
      if (!calDate())
        cout << "Date calculate error" << endl;
      if (!calTime())
        cout << "Time calculate error" << endl;
      if (!calSerial())
        cout << "Serial calculator error" << endl;
    }
    
    Xerox_Docucolor_Matrix ::~Xerox_Docucolor_Matrix() {
        }
    
    int main() {
        
      
      int a[8][15];
    
      for (size_t i = 0; i < 8; i++) {
        
        for (size_t j = 0; j < 15; j++) {
        
          cin >> a[i][j];
        }
      }
    
      Xerox_Docucolor_Matrix* mat = new Xerox_Docucolor_Matrix(a);
    
      // mat->printMatrix();
    
      printf("%d-%02d-%02d\n", mat->year, mat->month, mat->day);
      printf("%02d:%02d\n", mat->hour, mat->minutes);
      printf("%06d\n", mat->serial);
      // cout << mat->year << "-" << mat->month << "-" << mat->day << endl;
      // cout << mat->hour << ":" << mat->minutes << endl;
    
      // cout << mat->serial << endl;
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAZ29uZ2ZwcA_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/1da2587ebf044a95b88103866d5a9166.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZ29uZ2ZwcA==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAZ29uZ2ZwcA_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/8c0e905f0ffe451689666a558f021985.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZ29uZ2ZwcA==,size_20,color_FFFFFF,t_70,g_se,x_16