CCF Python题解(100分)201903-3 损坏的RAID5

# _*_ coding=utf-8 _*_
__author__ = 'SRF'
__date__ = '2019/11/24 11:25'
# hex(int(a,16)^(b,16))
'''
b//s 条带号
g=b//(s*(n-1)) 组号 校验盘号pid=n-1-g%n
要将块号映射到磁盘号和该磁盘块号
'''
n, s, l = map(int, input().split())
infod = {}
length = 0
for i in range(l):
    k, content = input().split()
    infod[k] = content
    if i == 0:
        length = len(content) // 8 * (n - 1) - 1
m = int(input())
for i in range(m):
    b = int(input())  # 块号
    if b > length:
        print("-")
        continue
    g = b // (s * (n - 1))  # 组号
    pid = n - 1 - g % n  # 该组校验盘号√
    d = b % (s * (n - 1))  # 块号转换为0-
    did = (d // s + pid+1) % n  # 磁盘号√
    dbid = g * s + b % s  # 在该磁盘的块号√
    startbit = dbid * 8
    if str(did) not in infod.keys():  # 缺盘
        if len(infod.keys()) == n - 1:  # 可计算
            c = 0
            for j in infod.values():
                c ^= int(j[startbit:startbit + 8], 16)
            print(hex(c).upper()[2:])

        else:
            print("-")
    else:
        print(infod[str(did)][startbit:startbit + 8])

'''
3 2 2
0 000102030405060710111213141516172021222324252627
1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7
12
0
1
2
3
4
5
6
7
8
9
10
11
00010203
04050607
A0A1A2A3
A4A5A6A7
A0A0A0A0
A0A0A0A0
10111213
14151617
C0C1C2C3
C4C5C6C7
E0E0E0E0
E0E0E0E0

'''