CCF-CSP 201903-3 损坏的RAID5【模拟】（100分）

试题编号： 201903-3
试题名称： 损坏的RAID5
时间限制： 1.0s
内存限制： 512.0MB
问题描述：





这道题的测试数据有毒，根本不存在通过其他(n-1)个磁盘去推断剩下一个磁盘的数据
本来只想交上去试一下前面写的部分能不能过前几个点，结果100分，这数据水的可以

代码如下（100分）：

#include <iostream>
#include <string>
using namespace std;
static const int MAXN=1000;
string dsk[MAXN+10];
bool vis[MAXN+10];
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0),cout.tie(0);
    int n,s,l;
    cin>>n>>s>>l;
    int len;
    for(int i=1;i<=l;i++)
    {
        int dskid;
        cin>>dskid;
        cin>>dsk[dskid];
        len=dsk[dskid].size();
        vis[dskid]=true;
    }
    int m;
    cin>>m;
    int maxid=((len-1)/8+1)*(n-1)-1;
    for(int i=1;i<=m;i++)
    {
        int blkid;
        cin>>blkid;
        if(blkid>maxid)
            cout<<'-'<<endl;
        else
        {
            int line=blkid/((n-1)*s);
            int ppos=n-line%n-1;
            int dskid=ppos+(blkid-line*(n-1)*s)/s+1;
            if(dskid>n-1)
                dskid-=n;
            if(vis[dskid])
            {
                for(int j=0;j<8;j++)
                    cout<<dsk[dskid][(line*s+blkid%s)*8+j];
                cout<<endl;
            }
            else
            {
                if(n-l>1)
                    cout<<'-'<<endl;
                else
                {
                    /*这里写需要推断的部分，但是竟然没写都能100分，服了orz*/
                }
            }
        }
    }
    return 0;
}

完整代码（还是100分，但不确定计算的那部分到底写的对不对）：

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
typedef long long ll;
static const int MAXN=1000;
string dsk[MAXN+10];
bool vis[MAXN+10];
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0),cout.tie(0);
    int n,s,l;
    cin>>n>>s>>l;
    int len;
    for(int i=1;i<=l;i++)
    {
        int dskid;
        cin>>dskid;
        cin>>dsk[dskid];
        len=dsk[dskid].size();
        vis[dskid]=true;
    }
    int m;
    cin>>m;
    int maxid=((len-1)/8+1)*(n-1)-1;
    for(int i=1;i<=m;i++)
    {
        int blkid;
        cin>>blkid;
        if(blkid>maxid)
            cout<<'-'<<endl;
        else
        {
            int line=blkid/((n-1)*s);
            int ppos=n-line%n-1;
            int dskid=ppos+(blkid-line*(n-1)*s)/s+1;
            if(dskid>n-1)
                dskid-=n;
            if(vis[dskid])
            {
                for(int j=0;j<8;j++)
                    cout<<dsk[dskid][(line*s+blkid%s)*8+j];
                cout<<endl;
            }
            else
            {
                if(n-l>1)
                    cout<<'-'<<endl;
                else
                {
                    ll p=0;
                    for(int j=0;j<n;j++)
                    {
                        if(j==dskid)
                            continue;
                        ll temp=0;
                        string ss(dsk[j].begin()+(line*s+blkid%s)*8,dsk[j].begin()+(line*s+blkid%s)*8+8);
                        for(int k=0;k<8;k++)
                        {
                            if('0'<=ss[k] && ss[k]<='9')
                                temp+=(ss[k]-'0')*pow(16,8-k-1);
                            else
                                temp+=(ss[k]-'A'+10)*pow(16,8-k-1);
                        }
                        p^=temp;
                    }
                    cout<<setiosflags(ios::uppercase)<<hex<<p<<endl;
                }
            }
        }
    }
    return 0;
}