CSP CCF： 201903-3 损坏的RAID5 （C++）90分

最新推荐文章于 2023-03-08 10:47:05 发布
最新推荐文章于 2023-03-08 10:47:05 发布
阅读量165 收藏
点赞数
分类专栏： csp 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45936312/article/details/124873725
版权

目录

题目来源

201903-3 损坏的RAID5

数据特点

在这里插入图片描述

知识点

  1. C++中的异或运算符: ^

  2. C++按位运算符只能与 char 和 int数据类型一起使用

     如或操作：
 int a = 111;    // 0110 1111
 int b = 222;    // 1101 1110
 int c = a | b;    // 1111 1111 
 cout<<c<<endl;
 // 255

  3. 加速输入输出

      ios::sync_with_stdio(false); 
  cin.tie(0); 
  cout.tie(0);

    参考文章：cin.tie() 输入加速器

  4. printf(“%s”, str); 中 str是字符型数组或指针，不能是string类型。因为在C中没有string类型，所以要用string类对象的成员函数c_str()把string对象转换成C中的字符串样式才能不报错。如：

     string str;
 printf("%s", str.c_str());

20 分

运行错误
是以拿满分的思路出发的，但只拿了20分。

#include <iostream>
#include <fstream>
#include <map>
#include <vector>

using namespace std;


const int baselen = 8;  // 一块所需的字符数
map<char, int> s2t = {
    {'0', 0}, {'1', 1}, {'2', 2}, {'3', 3}, {'4', 4}, {'5', 5}, {'6', 6}, {'7', 7}, {'8', 8}, {'9', 9},
    {'A', 10}, {'B', 11}, {'C', 12}, {'D', 13}, {'E', 14}, {'F', 15}
    };
map<int, char> t2s = {
    {0, '0'}, {1, '1'}, {2, '2'}, {3, '3'}, {4, '4'}, {5, '5'}, {6, '6'}, {7, '7'}, {8, '8'}, {9, '9'},
    {10, 'A'}, {11, 'B'}, {12, 'C'}, {13, 'D'}, {14, 'E'}, {15, 'F'}
    };

int N, S, L;
vector<int> disk[1001];


void calculateOther(int restIndex) {
    bool isinit = false;  // 未输入的那一列是否已初始化

    for (int i = 0; i < N; ++i) {
        // 当前下标与未的一样
        if (i == restIndex) {
            continue;
        }

        // 未初始化
        if (!isinit) {
            isinit = true;
            for (int j = 0; j < disk[i].size(); ++j) {
                disk[restIndex].push_back(disk[i][j]);
            }
        }
        // 已初始化
        else {
            for (int j = 0; j < disk[i].size(); ++j) {
                disk[restIndex][j] ^= disk[i][j];  // 异或操作
            }
        }
    }
}

int main() {
    ifstream cin("in2.txt");

    cin>>N>>S>>L;  // L== N or L == N - 1

    bool inp[1001] = {false};
    for (int i = 0; i < L; ++i) {
        int index;
        string str;
        cin>>index>>str;

        inp[index] = true;
        for (char c: str) {
            disk[index].push_back(s2t[c]);
        }
    }


    // 缺失数据， 补全数据
    if (N > L) {
        // 获取缺失 硬盘编号
        int restIndex;
        for (int i = 0; i < N; ++i) {
            if (inp[i] == false) {
                restIndex = i;
                break;
            }
        }

        calculateOther(restIndex);  // 根据已有数据补全缺失数据
    }
    // 未缺失数据, 不用处理
    else {}

    // 返回读取的数据
    int M;
    cin>>M;
    for (int i = 0; i < M; ++i) {
        int num;
        cin>>num;

        int X, Y;
        Y = (num / S) % N;  // 硬盘编号
        X = (num / ((N - 1) * S)) * S +  (num % S);

        for (int x = X * baselen; x < (X + 1) * baselen; ++x) {
            cout<<t2s[disk[Y][x]];
        }
        cout<<endl;
    }

    return 0;
}

30分

运行超时
在20分的基础上，看了下输出要求的那一段文字（之前没注意到），按那两个条件弄了一下。加了十分。

#include <iostream>
#include <fstream>
#include <map>
#include <vector>

using namespace std;


const int baselen = 8;  // 一块所需的字符数
map<char, int> s2t = {
    {'0', 0}, {'1', 1}, {'2', 2}, {'3', 3}, {'4', 4}, {'5', 5}, {'6', 6}, {'7', 7}, {'8', 8}, {'9', 9},
    {'A', 10}, {'B', 11}, {'C', 12}, {'D', 13}, {'E', 14}, {'F', 15}
    };
map<int, char> t2s = {
    {0, '0'}, {1, '1'}, {2, '2'}, {3, '3'}, {4, '4'}, {5, '5'}, {6, '6'}, {7, '7'}, {8, '8'}, {9, '9'},
    {10, 'A'}, {11, 'B'}, {12, 'C'}, {13, 'D'}, {14, 'E'}, {15, 'F'}
    };

int N, S, L;
vector<int> disk[1001];


void calculateOther(int restIndex) {
    bool isinit = false;  // 未输入的那一列是否已初始化

    for (int i = 0; i < N; ++i) {
        // 当前下标与未输入的一样
        if (i == restIndex) {
            continue;
        }

        // 未初始化
        if (!isinit) {
            isinit = true;
            for (long long int j = 0; j < disk[i].size(); ++j) {
                disk[restIndex].push_back(disk[i][j]);
            }
        }
        // 已初始化
        else {
            for (long long int j = 0; j < disk[i].size(); ++j) {
                disk[restIndex][j] ^= disk[i][j];  // 异或操作
            }
        }
    }

    /* // 输出被填补的那个盘
    for (int i = 0; i < disk[restIndex].size(); ++i) {
        cout<<t2s[disk[restIndex][i]];
    }
    cout<<endl;
    */
}

int main() {
    ifstream cin("in.txt");

    cin>>N>>S>>L;  // L== N or L == N - 1

    bool inp[1001] = {false};
    for (int i = 0; i < L; ++i) {
        int index;
        string str;
        cin>>index>>str;

        inp[index] = true;
        for (char c: str) {
            disk[index].push_back(s2t[c]);
        }
    }


    // 缺失数据， 补全数据
    if (N == L + 1) {
        // 获取缺失 硬盘编号
        int restIndex;
        for (int i = 0; i < N; ++i) {
            if (inp[i] == false) {
                restIndex = i;
                break;
            }
        }

        calculateOther(restIndex);  // 根据已有数据补全缺失数据
    }
    // 未缺失数据, 不用处理
    else {}

    // 返回读取的数据
    int M;
    cin>>M;
    for (int i = 0; i < M; ++i) {
        long long int num;
        cin>>num;

        if (num <(long long int)(N-1) * (disk[0].size() / baselen) ) {  // num在范围内
            long long X, Y;
            Y = (num / S) % N;  // 硬盘编号
            X = (num / ((N - 1) * S)) * S +  (num % S);
            if (inp[N] == false && N > (long long int)(L + 1)) {  // 缺失数据过多
                cout<<"-"<<endl;
            }
            else {
                for (int x = X * baselen; x < (X + 1) * baselen; ++x) {
                    //cout<<Y<<" "<<x<<endl;
                    cout<<t2s[disk[Y][x]];
                }
                cout<<endl;
            }
        }
        else {
            cout<<"-"<<endl;
        }

    }

    return 0;
}

70分

运行超时

  1. 添加了 ios::sync_with_stdio(false); 来加速输入的读取。
  2. main函数中的 if (inp[N] == false && N > (L + 1)) { // 缺失数据过多, 并且问的缺失的数据 中 inp[N] 改为 inp[Y]。
  3. 其余无变化。

90分

运行超时

  1. 修改了 存储硬盘数据的数据结构。由整型矩阵变为字符型矩阵。
  2. 其余基本无变化。
#include <iostream>
#include <fstream>
#include <map>
#include <vector>

using namespace std;


const int baselen = 8;  // 一块所需的字符数
map<char, int> s2t = {
    {'0', 0}, {'1', 1}, {'2', 2}, {'3', 3}, {'4', 4}, {'5', 5}, {'6', 6}, {'7', 7}, {'8', 8}, {'9', 9},
    {'A', 10}, {'B', 11}, {'C', 12}, {'D', 13}, {'E', 14}, {'F', 15}
    };
map<int, char> t2s = {
    {0, '0'}, {1, '1'}, {2, '2'}, {3, '3'}, {4, '4'}, {5, '5'}, {6, '6'}, {7, '7'}, {8, '8'}, {9, '9'},
    {10, 'A'}, {11, 'B'}, {12, 'C'}, {13, 'D'}, {14, 'E'}, {15, 'F'}
    };

int N, S, L;
//vector<int> disk[1001];
string input[1001];         // 存储输入的数据
bool inp[1001] = {false};   // 记录该硬盘有输入数据

void calculateOther() {
    // 获取缺失 硬盘编号
    int restIndex;
    for (int i = 0; i < N; ++i) {
        if (inp[i] == false) {
            restIndex = i;
            break;
        }
    }

    bool isinit = false;  // 未输入的那一列是否已初始化

    for (int i = 0; i < N; ++i) {
        // 当前下标与未输入的一样
        if (i == restIndex) {
            continue;
        }

        // 未初始化
        if (!isinit) {
            isinit = true;
            input[restIndex] = input[i];  // 先复制过来
        }
        // 已初始化
        else {
            for (long long int j = 0; j < input[i].size(); ++j) {
                int t1 = s2t[input[restIndex][j]], t2 = s2t[input[i][j]];
                int t3 = t1 ^ t2;
                input[restIndex][j] = t2s[t3];  // 异或操作
            }
        }
    }

    /* // 输出被填补的那个盘
    for (int i = 0; i < disk[restIndex].size(); ++i) {
        cout<<t2s[disk[restIndex][i]];
    }
    cout<<endl;
    */
}

int main() {
    ios::sync_with_stdio(false);   //  加速输入

    ifstream cin("in2.txt");



    // 输入数据
    cin>>N>>S>>L;  // L== N or L == N - 1
    for (int i = 0; i < L; ++i) {
        int index;
        string str;
        cin>>index;
        cin>>input[index];

        inp[index] = true;
    }

    // 缺失一个盘的数据，则补全数据
    if (N == L + 1) {
        calculateOther();  // 根据已有数据补全缺失数据
    }
    // 未缺失数据 或者缺失数据过多, 不用处理
    else {}

    // 返回读取的数据
    int M;
    cin>>M;
    for (int i = 0; i < M; ++i) {
        long long int num;
        cin>>num;

        if (num < (long long int)(N-1) * (input[0].size() / baselen) ) {  // num在范围内
            long long X, Y;
            Y = (num / S) % N;  // 硬盘编号
            X = (num / ((N - 1) * S)) * S +  (num % S);  // 字符下标
            if (inp[Y] == false && N > (L + 1)) {  // 缺失数据过多, 并且问的缺失的数据
                cout<<"-"<<endl;
            }
            else {
                for (int x = X * baselen; x < (X + 1) * baselen; ++x) {
                    //cout<<Y<<" "<<x<<endl;
                    cout<<input[Y][x];
                }
                cout<<endl;
            }
        }
        else {
            cout<<"-"<<endl;
        }

    }

    return 0;
}

求解

怎样能提高至100分？

猫娜Lisa
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF计算机软件能力认证试题练习：201903-3 损坏的RAID5
WINGREZ‘S BLOG
03-19 6284
损坏的RAID5 来源：CCF 标签： 参考资料： 相似题目： 背景 独立硬盘冗余阵列（RAID, Redundant Array of Independent Disks）是一种现代常用的存储技术。它以一定形式，将数据分散、冗余地存储在多个磁盘上，从而当部分磁盘不可用时，仍然能保证数据的完整性。RAID 分为多种级别，ᨀ供了丰富的冗余性和性能的搭配方案选择。本题中，我们主要研究一种十分常见...
CSP-J第一轮常考知识点
cy_goahead的博客
09-17 2473
CSP-J初赛
CSP考试复习：第一单元 C++语言基础1.3 数据类型
zhengheda的博客
09-14 389
1.3 运算符 (1) 运算符的优先级 运算符 结合方式 :: 无 .（对象成员） ->（指针） []（数组下标） ()（函数调用） 从左向右 ++ -- (typecast)（强制类型转换） sizeof ~ ! +（一元） -（一元） *（取值运算符） &（取地址运算符） new delete 从右向左 .* ->* 从左向右 * / %（ 从左向右 + - 从左向右 <<（左移） &...
CCF-CSP 201903-3 损坏的RAID5【模拟】（100分）
inv0ker的博客
08-15 1122
试题编号： 201903-3 试题名称： 损坏的RAID5 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 这道题的测试数据有毒，根本不存在通过其他(n-1)个磁盘去推断剩下一个磁盘的数据 本来只想交上去试一下前面写的部分能不能过前几个点，结果100分，这数据水的可以 代码如下（100分）： #include <iostream> #include <st...
csp201903-3
weixin_43874491的博客
07-20 258
csp201903-3 #include <iostream> #include <cstdio> #include <cstring> using namespace std; struct DiskData { unsigned char * data; void analyseStr(string str)//解析字符串 { data = n...
CCF-CSP 201903-3-损坏的RAID5 (Python) 满分实现
最新发布
m0_50078259的博客
03-08 93
CCF-CSP 201903-3-损坏的RAID5(Python) 满分实现
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
本文档是对 2021 CSP-J1 junior-C++ 初赛第 1 轮真题的详细解析，以帮助读者更好地理解题目内容和解题思路。 一、单项选择题 1. 不属于面向对象程序设计语言的是（ ）。 答案：D. C。面向对象程序设计语言主要有 ...
2022 CSP-J1 CSP-S1 初赛 资料集（2022.07.08).pdf
07-08
CSP-J1 CSP-S1 初赛是中国计算机学会（CCF）举办的全国青少年计算机编程大赛的初赛，旨在选拔优秀的青少年编程选手，旨在选拔优秀的青少年编程选手，并为他们提供更多的学习和增长机会。 知识点 2：CSP-J1 CSP-S1 ...
koa-csp：用于设置响应头：Content-Security-Policy
02-03
koa-csp 这是Koa2中间件，用于设置响应标头Content-Security-Policy 安装 npm install koa-csp yarn add koa-csp 用法 import Koa from 'koa' ; import csp from 'koa-csp' ; const app = new Koa ( ) ; app . use ...
CCF201903-3 损坏的RAID5（100分）【数学计算+文本处理】
海岛Blog
08-20 723
试题编号： 201903-3 试题名称： 损坏的RAID5 时间限制： 1.0s 内存限制： 512.0MB 问题链接：CCF201903-3 损坏的RAID5 问题简述：（略） 问题分析：数学计算问题，涉及进制和位运算等。 程序说明：本程序由仙客传奇团队解题程序修改而成。 参考链接：（略） 题记：（略） 100分的C++语言程序如下： /* CCF201903-3 损坏的RAID5 */ #include <bits/stdc++.h> using namespace std;
CCF 201903-3损坏的RAID5 90分(详细注释)
qq_43749262的博客
08-31 267
题记 这道题依然是考阅读理解(无奈) 关键点在于找出来查找的b在哪个硬盘上，并且在这个硬盘的第几块，好好理解一下题意其实公式都是细心推可以推出来的，因为代码里有很多注释，这里就不再赘述了。 #include <iostream> #include <string> #include <cstring> #include <iomanip> using namespace std; const string base="0123456789ABCDEF"...
ccfcsp认证201903-3 损坏的RAID5
WWX639888的博客
07-08 266
试题 分析：1、当l>=n-1时，所有数据才可以完全读出 当l<n-1时，所有损坏的硬盘上的数据均无法读出2、可以把8个字符（即四个字节、一个块）放进一个int中3、询问编号为b的块在什么位置，即，编号为bs=b/s的条带在什么位置，b块位于该条带的第b%s块4、下图的文字描述非常不好理解，但可以看图找规律 可以发现，不考虑校验条带的情况下，条带编号还是从左往...
CSP201903-3损坏的RAID5
学习记录
10-10 762
题目分析： 这道题光是理解题意就花了好长时间，感觉出题人在写小说，但是把题目所描述的问题理清了之后，这道题编写起来并不难。 我在看题目的时候，有一个地方绕了好长时间。题目中给举了一个n=3的例子，也就是下面这张图。 这个看起来还是比较好理解的，就是图中横着的每一行算是一个组（组的概念是我自己加的，题目中并未提及此概念），每一个组中有一个校验盘（实际上一个条带），在图中是灰色的方框P，组...
csp 201903-3
fontain的专栏
06-04 504
#include <iostream> #include <cstdio> #include <cstring> using namespace std; struct DiskData { unsigned char * data; void analyseStr(string str) { data=new unsi...
CCF认证 201903-3损坏的RAID5
天下月色共三分的博客
03-29 130
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorithm> #include<string> #include<vector> #include<queue> #include<set> #include <cctype> #include<map> .
ccf 201903-3 损坏的RAID5
weixin_45312990的博客
06-28 1183
#include <iostream> using namespace std; const int N = 1e3; const string base = "0123456789ABCDEF"; string disks[N]; int n, s, l; // 16进制字符转10进制数字 int to_int(char ch){ if(ch >= '0'...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值