UVA

/*  这题用了挺久才彻底明白题意...值得特别注意的一点是，输入数据中，是将同一个Disk作为一个横排输入的，但是入门经典上的表格，是将同一个Disk作为一个竖列输入的...因此用了很久才明白，为什么数据会是这样 T^T    题意的说明可参考：  http://blog.csdn.net/xienaoban/article/details/52164099    我的代码是参考了题解：  http://blog.csdn.net/wcr1996/article/details/43834545    一些说明：  1.三重循环以输出十六进制的部分，十分精妙的应该时不时理清思路从头再想一次再敲一次    2.注意如入门经典P98的图所示，在输出时，对同一个部分，枚举d个Disk中的s个字节数字，再进入下一部分，直到b部分循环完毕，故而循环的嵌套顺序应为：对部分的循环 => 对磁盘的循环 -> 对区间的每个bit的循环    3.还有要注意下，每个磁盘是有 b*s 个bit放置数据的，在三层循环的最后一层，即确定某一个disk中的bit的位置时，借助区间数目b做乘法，会更加容易，这也是最外层循环b的真正原因    自己曾经踩过/差点踩下的坑：  1. if (i % d == j) 处，考虑到i和j的范围，千万不要把i、j弄混了，即使样例数据不会有错，但是，也要注意到 b的上限是比d要大的，在 b 大于 d的情况下若将i j 位置交换，就一定WA了   */

#include <iostream>#include <cstring>#include <cstdio>using namespace std;int d, s, b, n;const int maxn = 6500;char a[7][maxn];bool parity; // 1 odd; 0 even bool read(){cin >> d;if (!d) return false;cin >> s >> b;getchar(); //加上这句话十分关键，否则就WA了！！！因为会把换行符作为 ch memset(a, 0, sizeof(a));char ch = getchar();parity = ch == 'O';if (ch == '\n') cout << "Wrong Answer because of this fault!!!" << endl;getchar();n = s * b;for (int i = 0; i < d; i++) cin >> a[i];return true;}bool solve(){int i, j;for (i = 0; i < n; i++) //对每列做检查，看是否需要恢复数据，以及检查是否满足所给校验规律 {bool flag = false;int broke = -1; // 用来标记是否出现两次x，若是则退出，无法恢复 for (j = 0; j < d; j++){char &ch = a[j][i]; // 用引用，则数据的使用和修改都非常方便if (ch == '1') flag = !flag;if (ch == 'x'){if (broke == -1) broke = j;else return false;} }if (broke == -1 && flag != parity) return false; //磁盘没有损坏，不需恢复，但校验不合法 if (broke != -1) a[broke][i] = (parity == flag) ? '0':'1'; // 恢复 } return true;}void print(bool ch){if (!ch){cout << "invalid." << endl;return;} else cout << "valid, contents are: ";int cnt = 0, sum = 0; for (int i = 0; i < b; i++) //枚举硬盘被分为的b个部分 {int pos = i * s;for (int j = 0; j < d; j++){if (i % d == j) continue; //若为校验位，应该跳过for (int k = 0; k < s; k++){sum <<= 1; sum += a[j][pos + k] == '1'; cnt++;if (cnt == 4){printf("%X", sum);sum = 0; cnt = 0;}}}}// 若最后一个数不满4位，不能直接构成16进制，则末尾补0 if (cnt) printf("%X", sum << (4 - cnt));cout << endl;}int main(){int kase = 0;while (read()){cout << "Disk set " << ++kase << " is ";print(solve());}return 0;}