509:RAID!
version 1:
#include<cstdio>
#include<cstring>
using namespace std;
const int maxd = 10,maxs = 64,maxb = 105;
int c,p,d,s,b;
char data[maxd][maxs*maxb],message[maxd*maxs*maxb];
char readchar(){
for(;;){
c = getchar();
if(c != '\n' && c != '\r') return c;
}
}
int readint(int i,int n){
int v = 0;
while(n--) v = v*2 + message[i++] - '0';
return v;
}
int main(){
int kase = 0;
while(scanf("%d%d%d",&d,&s,&b) == 3 && d){
int len = s*b;
p = (readchar() == 'E' ? 0 : 1);
for(int i = 0;i < d;i++){
scanf("%s",data[i]);
}
printf("Disk set %d is ",++kase);
int valid = 1;
for(int i = 0;valid && i < len;i++){
int res,mis = 0,cnt = 0;
while(data[cnt][i] == 'x'){mis = cnt,cnt++;}
res = data[cnt][i] - '0';
for(int j = cnt+1;j < d;j++){
if(data[j][i] != 'x') res ^= data[j][i] - '0';
else{mis = j,cnt++;}
}
if(cnt > 1 || (!cnt && res != p)) valid = 0;
else if(cnt == 1) data[mis][i] = (res ^ p) + '0';
}
if(!valid) printf("invalid.\n");
else{
printf("valid, contents are: ");
int cnt = 0;
for(int i = 0;i < len;i += s){
for(int j = 0;j < d;j++){
if((i/s) % d != j){
for(int k = 0;k < s;k++) message[cnt++] = data[j][i+k];
}
}
}
while(cnt % 4) message[cnt++] = '0';
for(int i = 0;i < cnt;i += 4){
printf("%X",readint(i,4));
}
putchar('\n');
}
}
return 0;
}
Email:JingwangLi@outlook.com