509:RAID!

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;
}