UVA 509 RAID!

思路来自：https://blog.csdn.net/wcr1996/article/details/43834545

先解释一下题意：

①输入：先输入d（disk的数量）  s（每块数据块有s个bit） b（每块disk上的数据块和校验块的数目），再输入d行数据。

②奇偶校验：E偶校验 ：1的个数为偶：0              
     ·　　　　　　　　　 奇：1
　　　　　　O奇校验： 1个数为偶：0
  　　　　  　　　　　   1的个数为奇：1

③disk表：

此图就是校验位和数据存放的位置，但是输入是每条每条的disk（表中竖着的）。

思路如下：

 #include "stdio.h"
 #include "stdlib.h"
 #include "string.h"
 int d,s,b,n;
 char disk[][];
 int op;
 int read()//读入函数
 {
     scanf("%d%d%d\n",&d,&s,&b);
     if(d==)
         return ;
     memset(disk,,sizeof(disk));
     char ch=getchar();
     if(ch=='O')
         op=;
     else
         op=-;
     n=s*b;
     for(int i=;i<d;i++)
         scanf("%s",disk[i]);
     return ;
 }
 int solve()
 {
     for(int i=;i<n;i++)//n=s*b，为一个disk中的所有数据
     {
         int k=-;
         int broke=-;
         for(int j=;j<d;j++)
         {
             char c=disk[j][i];
             if(c=='')
                 k=-k;
             if(c=='x')//记下位置
             {
                 if(broke!=-)
                     return ;
                 else
                     broke=j;
             }
         }
         if(broke==-&&k!=op) return ;//校验不合法
         if(broke!=-)
             disk[broke][i]=k==op?'':'';//修复
         //偶校验：op=-1,k==-1（偶数个1）补0；k=1（偶数个），补1。
         //奇校验：op=1,k==1（奇数个1） 补0；k=-1（偶数个），补1.
     }
     return ;
 }
 void print(int v)
 {
     if(v==)
     {
         printf("invalid.\n");
         return;
     }
     printf("valid, contents are: ");
     int num=,cnt=;
     for(int i=;i<b;i++)
     {
         int pos=i*s;
         for(int j=;j<d;j++)
         {
             if(i%d==j)
                 continue;
             for(int k=;k<s;k++)
             {
                 num<<=;
                 num+=disk[j][pos+k]=='';
                 cnt++;
                 if((cnt%=)==)
                     printf("%X",num),num=;
             }
         }
     }
     if(cnt)
         printf("%X",num<<(-cnt));//补0
     printf("\n");
     return;
 }
 int main()
 {
     int t=;
     while(read()!=)
     {
         printf("Disk set %d is ",++t);
         print(solve());
     }
     return ;
 }