ccf 201903-3 损坏的RAID5
9月份考ccf,暑假打算做一些往年的真题。。。
这个题,一开始真是把我给看晕了
传说中的大模拟,果然不简单QAQ
首先读懂题目就是一个大难点,特别是对于我这种题目一长就看不进去的人来说
读懂题目之后,思路就好想了,下面简单说一下我的思路:
首先定义一个字符数组ss[N][M],然后用ss[i]存入编号为 i 的硬盘后面的字符串,
在后面处理的时候就可以用sscanf函数直接获取ss[i]中相应位置的十六进制数(输入用"%8x",输出用"%08X")。
再一个比较烧脑的地方就是根据输入的块的编号b确定该块所在的硬盘和条带编号
条带编号k=b/s/(n-1); 结合图从左到右读这个式子就能想明白
所在硬盘编号t=n-1+k*(n-1)+b/s%(n-1)+1; t%=n; 其中n-1是条带编号为0对应的校验盘位置,条带编号+1,校验盘-1(等价于+(n-1)); b/s%(n-1)是块所在硬盘相对校验盘的偏移量。(这是先前的版本,对的,但是很复杂。。。后来发现其实可以很简单,直接 t=b/s%n; 就出来了)
一开始我输入语句是这样写的:
for(int i=;i<l;i++){
int x;
scanf("%d",&x);
scanf("%s",ss[x]);
}
然后就是各种超时,哪怕我想方设法优化代码,怎么搞也只有70分
我就纳闷了,这时间复杂度我满打满算也不过1e7啊,咋就超时了呢?
百思不得其解,于是毅然百度。。。
然后发现很多几个题解都是用的很c++风格的代码,算法复杂度和我没什么区别,而且用的cin,居然还比scanf快???
于是乎,我发现了一条神奇的代码
1 ios::sync_with_stdio(false);
据说它可以关闭c++的流同步,防止cin超时
于是乎,我试着把所有的标准输入换成了cin,加上那句我看不懂的玩意儿,居然还真过了!!!
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
const int M=*+;
const int N=;
char ss[N][M];
int main()
{
//freopen("in.txt","r",stdin);
ios::sync_with_stdio(false);
int n,s,l;
cin>>n>>s>>l;//scanf("%d%d%d",&n,&s,&l);
for(int i=;i<l;i++){
int x;
cin>>x;//scanf("%d",&x);
cin>>ss[x];//scanf("%s",ss[x]);
}
int m;
cin>>m;//scanf("%d",&m);
while(m--){
ll b;
cin>>b;//scanf("%lld",&b);
ll t=n-+b/s/(n-)*(n-)+b/s%(n-)+,k=(b/s/(n-)*s+b%s)*;t%=n;
if(k>=M||ss[t][]==&&l<n-||ss[][k]==&&ss[][k]==&&ss[t][k]==){
printf("-\n");
continue;
}
if(ss[t][]==){
ll ans=;
for(int i=;i<n;i++){
if(i==t)continue;
ll x;
sscanf(ss[i]+k,"%8x",&x);
ans^=x;
}
printf("%08X\n",ans);
}
else{
ll ans;
sscanf(ss[t]+k,"%8x",&ans);
printf("%08X\n",ans);
}
}
return ;
}
但是scanf超时超在哪呢???
直到之后又看到一篇博客,我才知道字符串输入用scanf会超时,因为最后三组数据40kb的数据长度,意味着一个字符串最多有80kb个字符要输入,而一次最多有1000个字符串待输入,输入数据量贼大
于是改用专门的字符串输入函数gets或fgets就没问题了(不过据说gets大势已去,建议尽量用fgets)
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
const int M=*+;
const int N=;
char ss[N][M];
int main()
{
//freopen("in.txt","r",stdin);
int n,s,l;
scanf("%d%d%d",&n,&s,&l);
for(int i=;i<l;i++){
int x;
scanf("%d%*c",&x);
fgets(ss[x],M,stdin);//gets(ss[x]);
}
int m;
scanf("%d",&m);
while(m--){
ll b;
scanf("%lld",&b);
ll t=b/s%n,k=(b/s/(n-)*s+b%s)*;
if(k>=M||ss[t][]==&&l<n-||ss[][k]==&&ss[][k]==&&ss[t][k]==){
printf("-\n");
continue;
}
if(ss[t][]==){
ll ans=;
for(int i=;i<n;i++){
if(i==t)continue;
ll x;
sscanf(ss[i]+k,"%8x",&x);
ans^=x;
}
printf("%08X\n",ans);
}
else{
ll ans;
sscanf(ss[t]+k,"%8x",&ans);
printf("%08X\n",ans);
}
}
return ;
}
ccf 201903-3 损坏的RAID5的更多相关文章
- csp 201903-3 损坏的RAID5
问题描述 试题编号: 201903-3 试题名称: 损坏的RAID5 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 答题栏 核
- 损坏的RAID5
损坏的RAID5 string讀入卡cin 関同步 ios::sync_with_stdio(false) 由塊號映射到具體位置 塊號id對應第col個字符串 字符串開始的位置st #include& ...
- CCF-CSP题解 201903-3 损坏的RAID5
先吐槽先吐槽!因为输入太大,需要用fgets,读n个字符或读到回车终止. char *fgets(char *str, int n, FILE *stream) 因为scanf模拟考试T了10+次.因 ...
- 试题编号: 201903-3 试题名称: 损坏的RAID5
这题的数据未免也太水了,题目的意思好像默认是每块磁盘装载数据的长度是相等的.我写了判断每次取数据是否会超过每块磁盘存的数据的长度,然而并没有什么卵用.交上去20分,写了个数据测了下,如果要求的块太大的 ...
- 服务器较稳妥的磁盘阵列方案:RAID5+热备盘
最近公司这边要整个数据中心,但是我们这边磁盘阵列的方案选择方面需要做好万全的测试 内部测试的服务器当初损坏的磁盘1个做的raid5直接换个新磁盘做替换rebuild就行了 但是现在想的方法是5+1的方 ...
- Linux学习之CentOS(二十八)--RAID原理基础及Linux下软件RAID配置
一.RAID的原理基础 在 讲解RAID的原理基础之前,我们首先来了解一下传统磁盘的劣势.我们知道一台PC机种都会包含CPU.内存.主板.硬盘.网卡等硬件,影响计算机性能的 组建包括:CPU.主板总线 ...
- Linux -RAID
转自:http://www.cnblogs.com/xiaoluo501395377/archive/2013/05/25/3099464.html 硬盘类型 速度 SATA <150M/s S ...
- RAID磁盘阵列是什么(一看就懂)
在单机时代,采用单块磁盘进行数据存储和读写的方式,由于寻址和读写的时间消耗,导致I/O性能非常低,且存储容量还会受到限制.另外,单块磁盘极其容易出现物理故障,经常导致数据的丢失.因此大家就在想,有没有 ...
- 服务器RAID设置以及简单理解
备注: 适用于测试环境,生产环境暂时未验证 1. RAID种类 最高性能的RAID0 完全拆分所有的IO 不进行校验 但是单盘损坏, 数据完全丢失 最高损耗的RAID1 损失一半的存储容量, 做镜像, ...
随机推荐
- Jenkins构建部署jar/war后,服务无法在后台持续运行的解决方案
jenkins中自动构建helpcenter.jar文件,然后以在server上以shell脚本的形式启动jar服务.jenkins构建后,手动执行sh脚本,服务启动异常.但jenkins结合shel ...
- vim /home/yuanyc/.bashrc export LC_ALL=zh_CN.UTF-8
vim /home/yuanyc/.bashrc export LC_ALL=zh_CN.UTF-8
- php if语句
一.前言 if语句 是几乎所有编程语言都有的函数. 当然我们最好的php这么最好的语言也有啦~ 二.搞起! 直接上代码不多哔哔.talk is cheap show me the code 2.1 i ...
- centos7 安装NVM 管理node
[转载] 转载自https://blog.csdn.net/shuizhaoshui/article/details/79325931 NVM git地址: https://github.com/cr ...
- Spring:定时任务定时器 Quartz的使用
Quartz的使用方式 配置文件方式 一.引入依赖 <!-- spring 其他依赖省略 --> <!-- https://mvnrepository.com/artifact/or ...
- ASP.NET Core 中的管道机制
首先,很感谢在上篇文章 C# 管道式编程 中给我有小额捐助和点赞的朋友们,感谢你们的支持与肯定.希望我的每一次分享都能让彼此获得一些收获,当然如果我有些地方叙述的不正确或不当,还请不客气的指出.好了, ...
- HTML 去调table表单里面td之间的间距
首先为大家展示一下最原始的代码和效果.直接在table中用td划分的表格会默认隐藏边框. 接下来我们用css来增加样式,为table增加边框. table { border: 1px solid # ...
- IP地址/掩码/网关/DNS的设置与工作原理(转)
现在互联网飞速发展,工作中生活中上不了网的计算机是不可想象的,而电脑系统网络设置中的IP地址.子网掩码.默认网关及DNS服务器,怎么理解,它们是如何工作的,下面做个简单介绍. 通常的上网方式,是打开I ...
- Codeforces比赛注意事项(英语比较好,能翻译题目的可以跳过此文章)
由题目可知,这篇文章是讲翻译文章的. 当然不是教英语啦 其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦 所以我比赛时只能靠各种翻译器去无耻地翻译,然后读中文. 目前较好的翻译器有:百度,谷歌,有道. ...
- Linux更换默认Security源
很多时候 修改了软件源,但是发现更新还是很慢,查看一下,如下图,有一个security ,显然主源还是在ubuntu,ubuntu本身在国外,所以很慢,因此考虑替换为国内镜像. 图1 1.备份数据源列 ...