csp 201903-3损坏的RAID5

Posted shenben

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了csp 201903-3损坏的RAID5相关的知识,希望对你有一定的参考价值。

问题描述
试题编号: 201903-3
试题名称: 损坏的RAID5
时间限制: 1.0s
内存限制: 512.0MB
问题描述:
技术图片
技术图片
技术图片
技术图片
技术图片
答题栏
 
 

 这道题考试的时候,并没有怎么读懂题意,只拿到10分....然后CCF分区竞赛又考了一个这样的题

   后来仔细读题(其实是看图懂得,我觉得题意有些地方还是没有说清),搞清题意其实并不难,就是一个找规律,代码量不大

   核??:  阵列由n+1个磁盘组成,每个磁盘由块(8位字符串)组成,s个块组成一个条带. 

              我们把每一个磁盘的编号disk看出纵坐标, 条带k看出横坐标.(所有磁盘的第一个条带k值相同),本题实质就是根据块号x查找(k,disk)的过程

              首先我们求出块x所在的条带号y:   y=x/s

    然后同一排有n个条带, 那么可以得出: k=y/n

              冗余条带的位置从第一排开始为从右往左,同一排的数据带编号紧跟冗余带从左往右, 那么第k排冗余带的位置 rd=n-k%(n+1), 那么第y条数据带的disk=(rd+y%n+1)%(n+1)

             最后我们将块号x细化到第disk个磁盘的第start块: start=x%s+k*s, 数据开始的位置_start=start*8

     技术图片

                                         红色标记表示为k值

还有就是有一点我不明白,CCF编译器怎么回事,

                       cin >> id; cin >> dt[id];  满分

               cin>>id>>dt[id]; 10分

找这个bug浪费我一晚上时间....  

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int N = 1e3 + 7; 
 4 const string base = "0123456789ABCDEF";
 5 string dt[N];
 6 int n, s, l, max_k;
 7 int to_int (char ch) {
 8     if (ch >= 0 && ch <= 9) return ch - 0;
 9     else  return ch - A + 10;
10 }
11 void _xor (string& ans, string str) {
12     for (int i = 0; i < str.size(); i++) {
13         int x = to_int(ans[i]);
14         int y = to_int(str[i]);
15         ans[i] = base[(x ^ y)];
16     }
17 }
18 string get_xor (int disk, int _start) {
19     string ans(8,0);
20     for (int i = 0; i <= n; i++)
21         if (i != disk)
22             _xor(ans, dt[i].substr(_start, 8));
23     return ans;
24 }
25 int main ()
26 {
27     ios::sync_with_stdio(false);
28     cin >> n >> s >> l;
29     n -= 1; // (n块数据,1块冗余)
30     for (int i = 1; i <= l; i++) {
31         int id; 
32         cin >> id;
33         cin >> dt[id];
34         // cin>>id>>dt[id]; 这样不知道为啥错误
35         max_k = dt[id].size() / 8 / s;
36     }
37 int m; cin >> m; 38 while (m--) { 39 int x; cin >> x; 40 int y = x / s; 41 int k = y / n; 42 int disk = (n - k % (n + 1) + y % n + 1) % (n + 1); 43 if (k >= max_k) cout << "- "; 44 else if (dt[disk].size() != 0) { 45 int _start = 8 * (k * s + x % s); 46 cout << dt[disk].substr(_start, 8) << " "; 47 } 48 else if (dt[disk].size() == 0 && l == n) { 49 int _start = 8 * (k * s + x % s); 50 cout << get_xor(disk, _start) << " "; 51 } 52 else cout << "- "; 53 } 54 return 0; 55 }

 

以上是关于csp 201903-3损坏的RAID5的主要内容,如果未能解决你的问题,请参考以下文章

ccf 201903-3 损坏的RAID5

CSP核心代码片段记录

模拟RAID5损坏

EMC FC AX-4存储崩溃,raid5硬盘损坏的数据恢复过程

配置RAID5磁盘阵列并尝试磁盘损坏自动替换功能

服务器数据恢复raid5崩溃导致lvm信息和VXFS文件系统损坏的数据恢复案例