习题4-7 RAID技术（RAID!，ACM/ICPC World Finals 1997，UVa509）

原题链接：https://vjudge.net/problem/UVA-509
分类：函数
备注：阅读理解,中级模拟
前言：感觉这题目对我最困难的还是读懂题目意思，半天没搞清楚b是什么东西，而且那个图还误导人。其实每一行才是一个disk的数据，图片中是竖着的，但输入进来时是横着的。

题意

  该题是多组输入。
  对于每组输入，第一行，d表示disk数量，即输入数据的行数，s是每个数据块中有几位二进制数，b是每个disk中数据块和校验码块的总数目。
  第二行输入校验种类，如果校验种类是E，则d个数据块异或值为0，如果是O，则d个数据块异或值为1，指的是数据块中每一位数都是0或1。
  接下来输入d行数据，每一行是一个disk中所有数据块和校验码按照顺序连接起来的二进制数，如果数据有破损，则出现字符x。
  要求判断输入的disk set是否合法，合法的意义是每一列的异或值符合校验种类，如果有数据破损的情况，则该数据能够被恢复，否则不合法(即某一列出现多余一个x字符的情况)。如果合法还要将数据块的数转化为16进制数，如果出现没凑成4位二进制数的情况，则在后面加0再转化位16进制数。

理解题意后挺容易了，没什么好说的。
代码如下：

#include<stdio.h>
#include<string.h>
const int maxn = 64 * 100 + 5;
const char hex[] = "0123456789ABCDEF";
int d, s, b, len, kase;
char type, disk[10][maxn], aim;

char read()
{
	char ch = getchar();
	while (ch == ' ' || ch == '\n')ch = getchar();
	return ch;
}

int check()
{
	int flag = 1;
	for (int i = 0; i < len; i++)//一列一列遍历,注意列的下标从0开始,行的下标从1开始
	{
		int cnt = 0, pos = 0;
		char Xor = '0';
		for (int line = 1; line <= d; line++)
		{
			if (disk[line][i] == 'x')
			{
				cnt++, pos = line;
				if (cnt >= 2) { flag = 0; return 0; }
				continue;
			}
			if (Xor != disk[line][i])Xor = '1';
			else Xor = '0';
		}
		if (cnt)
		{
			if (aim == Xor)disk[pos][i] = '0';
			else disk[pos][i] = '1';
		}
		else if (Xor != aim)flag = 0;
		if (!flag)return 0;
	}
	return 1;
}

void translate()//转化为16进制
{
	int cnt = 0, x = 0;
	for (int i = 1; i <= b; i++)
		for (int line = 1; line <= d; line++)
		{
			if ((line - 1) % d + 1 == (i - 1) % d + 1)continue;//过滤掉校验码
			for (int bit = 0; bit < s; bit++)
			{
				int base = (i - 1) * s;
				x = (x << 1) + disk[line][bit + base] - '0';
				cnt++;
				if (cnt % 4 == 0)
				{
					printf("%c", hex[x]);
					cnt = x = 0;
				}
			}
		}
	if (cnt % 4)
	{
		while (cnt % 4) { cnt++; x <<= 1; }
		printf("%c", hex[x]);
	}
	printf("\n");
}

int main(void)
{
	while (scanf("%d%d%d", &d, &s, &b) == 3 && d)
	{
		type = read();
		len = s * b;
		aim = type == 'E' ? '0' : '1';
		for (int i = 1; i <= d; i++)
			scanf("%s", disk[i]);
		if (!check()) { printf("Disk set %d is invalid.\n", ++kase); continue; }
		printf("Disk set %d is valid, contents are: ", ++kase);
		translate();
	}
	return 0;
}