CCF201903-3 损坏的RAID5（100分）【数学计算+文本处理】

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

问题链接：CCF201903-3 损坏的RAID5
问题简述：（略）
问题分析：数学计算问题，涉及进制和位运算等。
程序说明：本程序由仙客传奇团队解题程序修改而成。
参考链接：（略）
题记：（略）

100分的C++语言程序如下：

/* CCF201903-3 损坏的RAID5 */#include <bits/stdc++.h>using namespace std;typedef long long LL;
const int N = 1000;
string disk[N + 1];
bool vis[N + 1];int main()
{std::ios::sync_with_stdio(false);std::cin.tie(NULL);cout.tie(NULL);int n, s, l, no, len, m, bi;cin >> n >> s >> l;for (int i = 1; i <= l; i++) {cin >> no;cin >> disk[no];len = disk[no].size();vis[no] = true;}int maxid = ((len - 1) / 8 + 1) * (n - 1) - 1;cin >> m;while (m--) {cin >> bi;if (bi > maxid) cout << '-' << endl;else {int line = bi / ((n - 1) *s);int ppos = n - line % n - 1;int dskid = ppos + (bi - line * (n - 1) * s) / s + 1;if (dskid > n - 1) dskid -= n;if (vis[dskid]) {for (int i = 0; i < 8; i++)cout << disk[dskid][(line * s + bi % s) * 8 + i];cout << endl;} else {if (n - l > 1) cout << '-' << endl;else {LL p = 0;for (int i = 0; i < n; i++) {if (i != dskid) {LL t = 0;string ss(disk[i].begin() + (line * s + bi % s) * 8, disk[i].begin() + (line * s + bi % s + 1) * 8);for (int j = 0; j < 8; j++) {if (isdigit(ss[j]))t += LL(ss[j] - '0') << (4 * (8 - j - 1));elset += LL(ss[j] - 'A' + 10) << (4 * (8 - j - 1));}p ^= t;}}cout << setiosflags(ios::uppercase) << hex << p << endl;}}}}return 0;
}

CCF201903-3 损坏的RAID5（100分）【数学计算+文本处理】相关推荐

CCF201909-3 字符画（100分）【文本处理】
试题编号: 201909-3 试题名称: 字符画时间限制: 5.0s 内存限制: 512.0MB 问题链接:CCF201909-3 字符画问题简述:(略) 问题分析:(略) 程序说明:(略) 参考 ...
CCF201409-3 字符串匹配（100分）【文本处理】
试题编号: 201409-3 试题名称: 字符串匹配时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需 ...
CCF202006-3 Markdown渲染器（100分）【文本处理】
试题编号: 202006-3 试题名称: Markdown渲染器时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF202006-3 Markdown渲染器问题简述:(略) 问题分析 ...
CCF201912-3 化学方程式（100分）【文本处理】
试题编号: 201912-3 试题名称: 化学方程式时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF201912-3 化学方程式问题简述:(略) 问题分析:文本处理问题,按字符串 ...
CCF201809-3 元素选择器（100分）【文本处理】
试题编号: 201809-3 试题名称: 元素选择器时间限制: 1.0s 内存限制: 256.0MB 问题链接:CCF201809-3 元素选择器问题简述:(略) 问题分析:文本处理问题,需要有好 ...
CCF201703-3 Markdown（100分）【文本处理】
试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweigh ...
CCF201709-3 JSON查询（100分）【文本处理】
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据.JSON 格式中的基本单元是值 (value),出于简化的目的本 ...
CCF201803-3 URL映射（100分）【文本处理+暴力】
试题编号: 201803-3 试题名称: URL映射时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 URL 映射是诸如 Django.Ruby on Rails 等网页框架 ...
初一上册数学用计算机进行运算,400道初一上册数学计算题,初一上册100道数学计算题及答案。...
1.-15+6÷(-3)×1/2 2.(1/4-1/2+1/6)×24 3.|-5/14|×(-3/7)2÷3/14 4.2/3+(-1/5)-1+1/3 23+(-73) (-84)+(-49) 7 ...

CCF201903-3 损坏的RAID5（100分）【数学计算+文本处理】

CCF201903-3 损坏的RAID5（100分）【数学计算+文本处理】相关推荐

最新文章

热门文章