CCF CSP 竞赛试题——损坏的RAID5（201903-3）

• 需要处理大量输入输出的时候，得请出cin.tie(NULL)和sync_with_stdio(false)俩兄弟。
• 不能直接把缺的一整块给算出来，服气。太细了，考试时可能不会注意。

#include <iostream>
#include <cctype>
#include <vector>
using namespace std;

int char_to_int(char c) { return isdigit(c) ? c - '0' : c - 'A' + 10; }

char int_to_char(int x) { return x >= 10 ? x - 10 + 'A' : x + '0'; }

string exclusiveOr(const string& a, const string& b) {
    if (a.empty()) return b;
    string res;
    for (int i = 0; i < a.size(); ++i)
        res.push_back(int_to_char(char_to_int(a[i]) ^ char_to_int(b[i])));
    return res;
}

int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int n, s, l;
    cin >> n >> s >> l;
    vector<string> disks(n);
    int N; // 一个硬盘总字节数的两倍
    for (int i = 0; i < l; ++i) {
        int idx;
        string s;
        cin >> idx >> s;
        disks[idx] = s;
        N = s.length();
    }
    int totalNumOfBlocks = (N >> 3) * (n - 1); // 总的块数
    // if (n - 1 == l) { // 如果直接把缺的那一块整个给算出来，只有90分，TLE
    //     string res;
    //     int k;
    //     for (int i = 0; i < n; ++i) {
    //         if (disks[i].empty())
    //             k = i;
    //         else
    //             res = exclusiveOr(res, disks[i]);
    //     }
    //     disks[k] = res;
    // }
    int m;
    cin >> m;
    while (m--) {
        int query;
        cin >> query;
        if (query >= totalNumOfBlocks) {
            cout << "-" << endl;
            continue;
        }
        int k = query / (s * (n - 1)); // 第k层
        int start = n - 1 - k % n;     // 校验盘的盘号
        int diskIdx = (start + query % (s * (n - 1)) / s + 1) % n; // 待查询数据所在的盘号
        int blockIdx = k * s + query % s;  // 待查询数据所在的块号(相对于所在硬盘)
        if (disks[diskIdx].empty()) {
            if (n - 1 == l) {
                string res;
                for (int i = 0; i < n; ++i) if (!disks[i].empty())
                    res = exclusiveOr(res, disks[i].substr(blockIdx << 3, 8));
                cout << res << endl;
            } else {
               cout << "-" << endl;
            }
        } else {
            cout << disks[diskIdx].substr(blockIdx << 3, 8) << endl;
        }
    }
    return 0;
}