RAID技术用多个磁盘保存数据。每份数据在不止一个磁盘上保存，因此在某个磁盘损

坏时能通过其他磁盘恢复数据。本题讨论其中一种RAID技术。数据被划分成大小

为s（≤s≤）比特的数据块保存在d（≤d≤）个磁盘上，如图所示，每d-1个数据块都

有一个校验块，使得每d个数据块的异或结果为全0（偶校验）或者全1（奇校验）。

例如，d=，s=，偶校验，数据6C7A79EDFC（二进制01101100    ）的保存方式如图所示

其中加粗块是校验块。输入d、s、b、校验的种类（E表示偶校验，O表示奇校验）以及b（≤b≤）个数据块（其中“x”表示损坏的数据），
你的任务是恢复并输出完整的数据。如果校验错或者由于损坏数据过多无法恢复，应报告磁盘非法。 

其中样例输入中：第一组数据网站和书籍有所出入。自己检查后发现书上是可以的。所以将原来的

替换为：

  5　　//第一个参数是磁盘块（将一个数据块拆分为多个分别存放在各个磁盘块中）--列数  第二个参数是每个磁盘块存放的数据位数  第三个参数是数据块数（将每一块数据拆分为多个分别存放在各个磁盘中）--行数

E 　　　　//E是偶校验 O是奇校验



E

xx11011111

O

11xxx

x1111

0　　//0代表输入结束

、校验块是不加入十六进制运算的

、校验块的顺序是第一行的第一块，第二行的第二个，到了某行最后一个时，下一行就有从第一个开始算做校验块  -----  当前行数%列数

、十六进制转换是 一个十六进制数字需要四个二进制数字，所以每四位二进制就是一位十六进制

、校验进行是一行中每个块的相同位进行校验

、奇校验就是每个数互相异或下来是1，偶校验就是0

、磁盘不合理有三种可能性：一是已知的位校验不符合，二是未知位有多位，无法判断其内容，三是校验位中含有x

E

    ----->      

E                      

 ---->

xx11011111            xx
                       

O

11xxx        ----->     11xxx x1111

x1111

Disk set  is valid, contents are: 6C7A79EDFC

Disk set  is invalid.

Disk set  is valid, contents are: FFC

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <stdlib.h>

#include <string>

#define ROW 100    //最多100条    100行

#define COL 6    //最多6个磁盘 6列

#define BITS 64    //每个磁盘块最多64位

int col, row, bits;

char DISK[ROW][COL][BITS], ct;    //获取基本数据：磁盘数据和校验类型

char Ddata[COL][BITS], CkCode[BITS];    //获取每行数据和校验值

//-1无效 0结束 1正确

int getDiskData()    //改进：在这里检错

{

    int flag = ;

    int x_bits[BITS], xNum = , OneNum[BITS];    //记录x位置x_bits中内容是对于列数值和x的个数

    scanf("%d", &col);

    if (col == ) return ;

    scanf("%d %d", &bits, &row);

    getchar();

    scanf("%c", &ct);

    getchar();

    //获取磁盘数据

    for (int i = ; i < row;i++)

    {

        memset(x_bits, -, sizeof(x_bits));

        memset(OneNum, , sizeof(OneNum));

        for (int j = ; j < col; j++)

        {

            for (int k = ; k < bits; k++)

            {

                scanf("%c", &DISK[i][j][k]);

                if (DISK[i][j][k] == '\n')

                {

                    k--;

                    continue;

                }

                if (i%col == j)    //不允许校验位为x

                {

                    if (DISK[i][j][k] == 'x')

                        flag = -;

                }

                if (DISK[i][j][k] == 'x')

                {

                    if (x_bits[k] != -)    //不允许在同一位出现多个x

                        flag = -;

                    x_bits[k] = j;    //最多记录不同位上的x位置

                }

                if (i%col !=j && DISK[i][j][k] == '')

                    OneNum[k]++;

            }

        }

        //复制校验位

        memcpy(CkCode, DISK[i][i%col], BITS);

        for (int k = ; k < bits;k++)    //将对应位置上的数据进行纠错

        {

            if (x_bits[k] != -)    //该行有x数据,需要纠错（纠错就避免了检错）

            {

                if (ct == 'E')    //偶校验

                {

                    if ((CkCode[k] == ''&&OneNum[k] %  == ) || (CkCode[k] == '' && OneNum[k] %  == ))

                        DISK[i][x_bits[k]][k] = '';

                    else

                        DISK[i][x_bits[k]][k] = '';

                }

                else    //奇校验

                {

                    if ((CkCode[k] == ''&&OneNum[k] %  == ) || (CkCode[k] == '' && OneNum[k] %  == ))

                        DISK[i][x_bits[k]][k] = '';

                    else

                        DISK[i][x_bits[k]][k] = '';

                }

            }

            else    //该行没有x数据，直接检错

            {

                if (ct == 'E' && ((CkCode[k] == ''&&OneNum[k] %  == ) || (CkCode[k] == '' && OneNum[k] %  == )))

                    flag = -;

                if (ct == 'O' && ((CkCode[k] == ''&&OneNum[k] %  == ) || (CkCode[k] == '' && OneNum[k] %  == )))

                    flag = -;

            }

        }

    }

    getchar();

    return flag;

}

//转换16进制输出

void printValidData()

{

    int n = ;

    int m;

    //获取每一行数据，进行输出

    for (int i = ; i < row; i++)

    {

        m = ;

        for (int j = ; j < col; j++)

        {

            if (i%col==j) continue;    //跳过校验位

            for (int k = ; k < bits; k++)

            {

                if (DISK[i][j][k] == '')

                    n |= 0x01;

                else

                    n |= 0x00;

                m++;

                if (m == )

                {

                    printf("%X", n);

                    n = , m = ;

                }

                n <<= ;

            }

        }

        //获取完一行

        if (m >  && m != )

        {

            m++;

            while (m != )

            {

                n |= 0x00,n <<= ;

                m++;

            }

            printf("%X", n);

        }

    }

    printf("\n");

}

void main()

{

    int c = , flag;

    FILE* fp = freopen("data7.in", "r", stdin);

    freopen("data7.out", "w", stdout);

    while (!feof(fp))

    {

        flag = getDiskData();

        if (flag == ) break;

        if (flag == -)

            printf("Disk set %d is invalid.\n",c++);

        else

        {

            printf("Disk set %d is valid, contends are: ",c++);

            printValidData();

        }

    }

    freopen("CON", "r", stdin);

    freopen("CON", "w", stdout);

}