uva 509 RAID!

题目：RAID!


题意：
这个题主要是将计算机中的RAID存储方法。
数据由多个磁盘存储，每一行数据都会有一个磁盘空出来，将数据备份。
校验方法分为奇校验和偶校验两种。奇校验是指同一行数据进行异或运算后的结果为1；偶校验值已获得结果为0。
数据中会存在一些数据丢失的情况，要求判断数据是否合法。如果合法，将存储的数据用16进制输出。


思路：
1、将数据拆分成题目要求的形式，每一个位置的数据用字符串存储。
2、判断是否合法。
3、转化成16进制数出。


注意：
1、奇校验是odd parity，偶校验是even parity，第一次读题是理解反了。
2、判断是否合法有两种情况：（1）x的值无法算出； （2）已知数据异或得的值不符合奇偶校验的规则。  第二种情况容易漏掉。
3、题目中的图，磁盘是横着放的；而数据中，磁盘时竖着放的。

4、转化为16进制时，实在末尾补0而不是在开头。

代码：

#include<cstdio>#include<iostream>#include<string>#include<map>#include<cstring>#include<vector>using namespace std;int n,m,t;bool parity;string disk[10][110];bool Store[10][110];void init() {memset(Store,false,sizeof(Store));int j=-1;for(int i=0; i<m; i++) {j++;if(j>=n) j=0;Store[j][i]=true;}return ;}map<string,string> mp;void make_map() {mp["0000"]="0";mp["0001"]="1";mp["0010"]="2";mp["0011"]="3";mp["0100"]="4";mp["0101"]="5";mp["0110"]="6";mp["0111"]="7";mp["1000"]="8";mp["1001"]="9";mp["1010"]="A";mp["1011"]="B";mp["1100"]="C";mp["1101"]="D";mp["1110"]="E";mp["1111"]="F";}string bin_ox(string x) {bool add=x.size()%4;if(add!=0)for(int i=add; i<4; i++) {x=x+"0";}string Change;for(int i=0; i<x.size(); i+=4) {string a=x.substr(i,4);Change+=mp[a];}return Change;}int main() {int T=0;make_map();while(cin>>n&&n!=0) {cin>>t>>m;++T;string EorO;cin>>EorO;if(EorO=="E") parity=0;else parity=1;string a[10];for(int i=0; i<n; i++) {cin>>a[i];}for(int i=0; i<n; i++) {int k=0;for(int j=0; j<m*t; j+=t) {disk[i][k]=a[i].substr(j,t);k++;}}init();bool flag=false;for(int j=0; j<m; j++) {for(int k=0; k<t; k++) {vector<int> vec;for(int i=0; i<n; i++) {if(disk[i][j][k]=='x') {vec.push_back(i);}}if(vec.size()>1) {flag=true;break;}if(vec.size()==0) continue;int x=vec[0];bool sum=0;for(int i=0; i<n; i++) {if(i!=x) {sum^=((disk[i][j][k]-'0')%2);}}if(sum==parity) disk[x][j][k]='0';else disk[x][j][k]='1';}if(flag==true) break;}for(int j=0; j<m; j++) {for(int k=0; k<t; k++) {bool sum=disk[0][j][k]-'0';for(int i=1; i<n; i++) {sum^=((disk[i][j][k]-'0')%2);}if(sum!=parity) {flag=true;break;}}if(flag==true) break;}if(flag==true) {printf("Disk set %d is invalid.\n",T);continue;}printf("Disk set %d is valid, contents are: ",T);string x;for(int j=0; j<m; j++) {for(int i=0; i<n; i++) {if(!Store[i][j])x+=disk[i][j];}}cout<<bin_ox(x)<<endl;}return 0;}