我在这题卡了一天，心态有点小崩。不过最后AC的时候还是很开心的。
坑点：1.注意当两个及以上disc无法读取时，输入不合法。
2.当校验结果与预期ans不同时，输入不合法。
其它都为合法情况。
当合法时，校验块不能作为数据读取，所以要判断磁盘储存区是否为校验块。
最后将二进制转化为十六进制串时如比特数量不是4的整数，应当在ans串末尾补零。我采用string流和transform函数来进行进制转换，也可以用bitset。
原题：
代码：
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>//stringstream
#include<vector>//采用二维向量储存字符串
#include<iomanip>
using namespace std;
int main(void)
{ios::sync_with_stdio(false);//关闭流同步cin.tie(0);cout.tie(0);long long d,s,b,kase=1;while(cin>>d&&d){cin>>s>>b;char parity;cin>>parity;vector<vector<string>> RAID;//模拟discsetRAID.clear();string ANS="";//待定答案long long cnt=0;for(int i=0;i<b;i++){vector<string> init(d,"");RAID.push_back(init);}//二维向量初始化for(int i=0;i<d;i++){string temp;cin>>temp;int k=0;for(int j=0;j<s*b;j+=s){RAID[k][i]=temp.substr(j,s);k++;}//对输入字符串切串储存在disc中}int ans;bool flag=true;//判断输入是否合法if(parity=='E')//偶校验{ans=0;}else//奇校验{ans=1;}for(int i=0;i<b;i++)//这里注意循环嵌套的次序{for(int k=0;k<s;k++){int final=-10,pro=-10;//final存储异或结果，pro存储x位置for(int j=0;j<d;j++)//对于每一层各data存段的第k个字符进行遍历{if(RAID[i][j][k]=='0'){if(final<0){final=0;}else{final^=0;}}else if(RAID[i][j][k]=='1'){if(final<0){final=1;}else{final^=1;}}else if(RAID[i][j][k]=='x'){if(pro<0){pro=j;}else//如果在同一层同字节有超过一个x则非法{flag=false;goto out;}}}if(pro>=0)//求x值{if(ans){RAID[i][pro][k]=(!final)+'0';final=1;}else{RAID[i][pro][k]=final+'0';final=0;}}else//无x时判断校验结果{if(ans!=final){flag=false;goto out;}}}}for(int i=0;i<b;i++){for(int j=0;j<d;j++){if(j!=cnt){ANS+=RAID[i][j];//查询答案序列}}cnt++;cnt%=d;}out:cout<<"Disk set "<<kase++<<" is ";if(flag){cout<<"valid, contents are: ";long long len=ANS.length();while(len%4)//补0操作{ANS+="0";len++;}for(int i=0;i<len;i+=4)//按每4个字符切串转进制{string sub,HEX;sub=ANS.substr(i,4);stringstream ss;ss<<hex<<stoi(sub,nullptr,2);ss>>HEX;transform(HEX.begin(),HEX.end(),HEX.begin(),::toupper);cout<<HEX;}cout<<endl;}else{cout<<"invalid."<<endl;}}return 0;
}
