试题编号: 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;
}