这题的数据未免也太水了,题目的意思好像默认是每块磁盘装载数据的长度是相等的。我写了判断每次取数据是否会超过每块磁盘存的数据的长度,然而并没有什么卵用。交上去20分,写了个数据测了下,如果要求的块太大的话,这样下面计算得出的对应磁盘号会太大,然后就会runtime error,所以求出最大块号,如果查询的块超过最大块号,就输出错误就可以了。
#include <bits/stdc++.h>
using namespace std;
int N,S,L,M;
long long number(char c)
{
if (c>='0'&&c<='9') {
return c-'0';
}
else {
return 10+c-'A';
}
}
long long getNum(string s)
{
return number(s[0])*(long long)16+number(s[1]);
}
int main()
{
// freopen("in.txt","r",stdin);
ios::sync_with_stdio(false);
// string s;
// cin>>s;
// cout<<getNum(s)<<endl;;
cin>>N>>S>>L;
string disk[N];
int num;
int len;
for (int i=0;i<L;i++) {
cin>>num;
cin>>disk[num];
len=disk[num].length();
// cout<<disk[num]<<endl;
}
int maxid=len/8*(N-1);
N--;
cin>>M;
int query;
for (int i=0;i<M;i++) {
cin>>query;
if (query<0||query>=maxid) {
cout<<'-'<<endl;
continue;
}
int floor=query/(N*S);
int rem=query-floor*S*N;
int mod=rem%S;
int beg=floor*8*S+mod*8;
int rescnt=rem/S+1;
int resbeg=N-floor%(N+1);
int resdisk=(resbeg+rescnt)%(N+1);
if (disk[resdisk]=="") {
if (L<N) {
cout<<'-'<<endl;
continue;
}
long long ans[10];
memset(ans,0,sizeof(ans));
bool flag=false;
for (int i=0;i<=N;i++) {
if (i!=resdisk) {
if (beg+8>disk[i].length()) {
flag=true;
break;
}
for (int j=0;j<4;j++) {
ans[j]=ans[j]^getNum(disk[i].substr(beg+j*2,2));
}
}
}
if (flag) {
cout<<'-'<<endl;
continue;
}
for (int j=0;j<4;j++) {
// printf("%02X",ans[j]);
cout<<setiosflags(ios::uppercase)<<hex<<ans[j];
}
cout<<endl;
// puts("");
}
else {
string s=disk[resdisk].substr(beg,8);
if (beg+8>disk[resdisk].length()) {
cout<<'-'<<endl;
continue;
}
cout<<s<<endl;
}
}
return 0;
}
/**<
00010203
00010203
04050607
24252627
Process returned 0 (0x0) execution time : 0.239 s
Press any key to continue.
3 2 2
0 000102030405060710111213141516172021222324252627
1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7
2
2
5
2 1 2
0 000102030405060710111213141516172021222324252627
1 000102030405060710111213141516172021222324252627
2
0
1
*/
11 2 10
0 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
1 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
2 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
3 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
4 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
5 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
6 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
7 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
8 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
9 0001020304050607101112131415161720212223242526273031323334353637404142434445464750515253545556576061626364656667707172737475767780818283848586879091929394959697
4
-1
10
15
1000