算法竞赛入门经典（第2版）习题4

（这题其实不难，但是拖延、畏难的坏习惯吃掉了我十多天，羞愧 ） 相关概念： 异或：^ 按位异或 若参加运算的两个二进制位相同则为0，否则为1 奇偶校验：奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶

（这题其实不难，但是拖延、畏难的坏习惯吃掉了我十多天，羞愧）

相关概念：

异或：^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1

奇偶校验：奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。若用奇校验，则当接收端收到这组代码时，校验“1”的个数是否为奇数，从而确定传输代码的正确性。

//#define LOCAL
//#define TESTING
#include
#include

char data[8][102][66], disk[8][6401], data2[32001], pdata[6402];
const char* hex[] = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};


int main()
{
    #ifdef LOCAL
    freopen("xt4-7.in","r",stdin);
    #endif
    int d,s,b,kase=0;
    char parity[2];
    for(;;)
    {
        kase++;
        scanf("%d", &d);
        if(!d) break;
        scanf("%d%d%s", &s, &b,parity);
        memset(disk, 0, sizeof(disk));
        memset(data2,0, sizeof(data2));
        memset(pdata,0, sizeof(pdata));
        for(int i = 1; i =2) valid = false;
                        else xind = k;
                        if(!valid) break;
                    }
                    else if(presult=0) data2[i*s*datas-datas*s+j+xind*s] = (presult^check)^(pdata[i*s-s+j]-'0')+'0';
                    else data2[i*s*datas-datas*s+j+xind*s] =check^(pdata[i*s-s+j]-'0')+'0';
                    //printf("-%d:%d %d %d %d\n",data2[i*s*datas-datas*s+j+xind*s],i*s*datas-datas*s+j+xind*s,presult,check,pdata[i*s-s+j]);
                }
            }
            if(!valid) break;
            
        }
        //校验、复原数据结束
        //printf("校验、复原结果:%s||%s\n",data2,pdata);
        while(strlen(data2)%4) data2[strlen(data2)] = '0';
        //校验数据存入pdata，普通编码存入data2结束
        if(!valid) printf("Disk set %d is invalid.\n", kase);
        else
        {
            printf("Disk set %d is valid, contents are: ", kase);
            for(int i = 0; i =0) printf("%s",hex[result]);
            }
            printf("\n");
        }
        #ifdef TESTING
        printf("%s\n",data2);
        printf("%s\n",pdata);
        printf("\n");
        #endif
    }
    return 0;
}