2019-03-03：损坏的RAID5【100】

这道题的难点应该是如何求出来盘数和行数吧

行数计算：

设需要求的块编号为b，行数其实比较好看出来：因为存放的时候是先分成条带，再在条带里的对应块放，所以要先计算出来条带行数

条带行数：在上图中，b=6时，该块所在条带行数为1（从0开始）

块行数：b=6时，该块在其所在条带内行数为0（从0开始），在整个中块行数为2（从0开始）

我们最后要求的是该块在整体中的块行数。

思考过程如下：

每个条带行内的块数为(n-1)*s，条带行数=b/((n-1)*s)，算出来的是当前块所在条带以上所有的条带行数，再*s，得到当前块所在条带以上的所有块行数。再加上该块在该条带中的行数，即为所求

b/((n-1)*s)*s+b%s

盘数计算：

我个人感觉盘数挺难想的，要不是看了别的朋友的代码，我压根不知道他有规律，下边都是自己的理解，每个人的理解应该也有差别的

因为在计算盘数的时候就只关注盘数就行，行数也可以给他改变，然后我把样例中Dsk0、Dsk1、Dsk2的块数编号分别写出来，发现其实是按顺序的

Dsk0：(0,1) (6,7).....

Dsk1：(2,3) (8,9)......

Dsk2：(4,5) (10,11).....‘

由此得出规律

盘数=b%(n*s)/s

输出为减号（-）：

• 阵列不完整，且被读取的块所在的硬盘缺失，且该数据无法由现存的硬盘数据推算出来；

根据输入块数求出来的盘数不在l个盘中，且n>l+1,无法根据异或运算得出

• 指定的块超出阵列总长度。

行数+1(标号从0开始)*8>输入的字符串长度

样例1：
2 1 2
0 000102030405060710111213141516172021222324252627
1 000102030405060710111213141516172021222324252627
2
0
1

样例2：
3 2 2
0 000102030405060710111213141516172021222324252627
1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7
2
2
5

自己的基础太差了，char *和char a[]根本就分不清楚

100分代码： 

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
using namespace std;

const int MAXN=1001;
const int MAXL=1024*80+5;
char disk[MAXN][MAXL];

int char2num(char c) {
	if(isdigit(c)) {
		return c-'0';
	} else {
		return c-'A'+10;
	}
}

char num2char(int x) {
//	return '0';
	if(x>=10) {
		return 'A'+x-10;
	} else {
		return '0'+x;
	}
}
//取出盘diskid的lineid*8到(lineid+1)*8的字符串
char* substr(char* s,int lineid) {
	char *res=(char *)malloc(sizeof(char)*(8));
	for(int i=0; i<8; i++) {
		res[i]=s[lineid*8+i];
	}
	return res;
}

void XOR(char* a,char*b) {
	for(int i=0; i<8; i++) {
		int temp=char2num(a[i])^char2num(b[i]);
		a[i]=num2char(temp);
	}
}

//每个块大小为4个字节
int main() {
	int n,s,l;  //阵列中硬盘数目为n，阵列的条带大小为s块，现存硬盘数目为l
	scanf("%d%d%d",&n,&s,&l);
	int index;
	for(int i=0; i<l; i++) {
		scanf("%d ",&index);  //硬盘的顺序号
		fgets(disk[index],MAXL,stdin);  // //对于长字符串，请勿直接使用scanf或cin，否则超时
	}
	int len=strlen(disk[index]);
	int m;
	scanf("%d",&m);   //m个请求
	for(int i=0; i<m; i++) {
		int b;
		scanf("%d",&b);
		int diskid=b%(n*s)/s;
		int lineid=b/((n-1)*s)*s+b%s;
		if(disk[diskid][0]=='\0' && n>l+1 || (lineid+1)*8>len) {  //无法进行读取操作
			printf("-\n");
			continue;
		}
		char* res;
		if(disk[diskid][0]!='\0') {  //该盘直接在输入中存在
			//取出盘diskid的lineid*8到(lineid+1)*8的字符串
			res=substr(disk[diskid],lineid);
			for(int i=0;i<8;i++){
				printf("%c",res[i]);
			}
			printf("\n");

		} else { //该盘不在输入中，但是可以通过异或运算求出来
			char ans[10]="00000000";
			for(int j=0; j<n; j++) {
				if(j==diskid) continue;
				else {
					XOR(ans,substr(disk[j],lineid));
				}
			}
			printf("%s",ans);
		}
		
	}
	return 0;
}