CCF 201903-3《损坏的RAID5》我的疑惑？

最新推荐文章于 2021-03-29 17:24:52 发布

小林Jolly

最新推荐文章于 2021-03-29 17:24:52 发布

阅读量427

点赞数

分类专栏： CCF-CSP

本文链接：https://blog.csdn.net/qq_41173604/article/details/104427180

版权

CCF-CSP 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1、这道题废我好长时间，计算出算法时间复杂度也不大，但是一直超时，通过控制变量法，最终找到超时的问题是第一句话，虽然花了很长时间（几乎要崩溃）但是有所收获是值得的。使用太多次cin读入，会严重降低读入速度，需要加上这一句话。

我知道c++的流输入输出效率很低，平常是尽量使用C的scanf,sprintf读入读出，但是string必须使用cin。

ios::sync_with_stdio(false);

2、非常困惑，使用ios::sync_with_stdio(false)情况下，部分输入输出使用scanf,printf得了0分，只能使用cin,cout，才能得满分，有没有大佬能解释一下。

在这里插入图片描述

代码如下

#include <cstdio>
#include <iostream>
using namespace std;
int n,s,l;
int m;
string Data[1005];
char toHEX[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int blockNum;
void setLocation(int &disk,int &begin,int x){
    int row,idx;
    int slice = x/s;       //所在片数
    row = slice/(n-1);      // 所在的行号
    idx = slice%(n-1);      // 所在列数冗余条块的偏移量减1
    disk = (n - (row % n) + idx) % n;
    begin = ( row*s + (x%s) )*8;
}
void computeXOR(int res[],string data){
    int i,a;
    for(i=0;i<8;i++){
        if(data[i]>='0'&&data[i]<='9')
            a = data[i]-'0';
        else
            a = data[i]-'A'+10;
        res[i] ^= a;
    }
}
string XOR(int begin,int disk){
    int res[10]={0};
    int i;
    for(i=0;i<n;i++)
        if(i!=disk)
            computeXOR(res,Data[i].substr(begin,8));
    string str="";
    for(i=0;i<8;i++)
        str += toHEX[ res[i] ];
    return str;
}

int main(){
    ios::sync_with_stdio(false);
    cin>>n>>s>>l;
    int i,id;
    string data;
    for(i=0;i<l;i++){
        cin>>id;
        cin>>data;
        Data[id] = data;
        blockNum = data.length()/8;
    }
    blockNum *= (n-1);    // 总共包含的块数 = 每个磁盘的块数 * (n-1)
    cin>>m;
    int x;
    int disk;
    int begin;
    while(m--){
        cin>>x;    // 输入的块编号
        setLocation(disk,begin,x); //定位
        if(x >= blockNum)
            cout<<"-\n";
        else if(!Data[disk].empty())
            cout<<Data[disk].substr(begin,8)<<endl;
        else if(Data[disk].empty() && l==n-1)
            cout<<XOR(begin,disk)<<endl;
        else
            cout<<"-\n";
    }
    return 0;
}
/*
3 2 2
0 000102030405060710111213141516172021222324252627
1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7
2
 */