蓝桥杯 - 新建Microsoft Word文档
2016-02-11 20:05
281 查看
算法提高 新建Microsoft Word文档
时间限制:1.0s 内存限制:256.0MB问题描述
L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。”仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个,则名为“新建 Microsoft Word 文档(2).doc”,再新建,便是“新建 Microsoft Word 文档(3).doc”。不断新建,编号不断递增。倘若你现在新建了三个文档,然后删除了“新建 Microsoft Word 文档(2).doc”,再新建就又会得到一个“新建 Microsoft Word 文档(2).doc”。
严格说,Windows在每次新建文档时,都会选取一个与已有文件编号不重复的最小正整数作为新文档的编号。
请编程模拟以上过程,支持以下两种操作
New:新建一个word文档,反馈新建的文档的编号
Delete id:删除一个编号为id的word文档,反馈删除是否成功
初始时一个文件都没有,“新建 Microsoft Word 文档.doc”的编号算作1。
输入格式
第一行一个正整数n表示操作次数,接下来n行,每行表示一个操作。若该行为”New”,则表示新建,为”Delete id”则表示要删除编号为id的文档,其中id为一个正整数。操作按输入顺序依次进行。输出格式
对于输入的每一行,输出其反馈结果。对于新建操作,输出新建的文档的编号;对于删除操作,反馈删除是否成功:如果删除的文件存在,则删除成功,输出”Successful”,否则输出”Failed”。样例输入
12New
New
New
Delete 2
New
Delete 4
Delete 3
Delete 1
New
New
New
Delete 4
样例输出
12
3
Successful
2
Failed
Successful
Successful
1
3
4
Successful
数据规模和约定
操作次数(即输入的行数)不超过1481删除编号的数值不超过2012
好吧,第一次的时候忘记考虑下标的范围了,注意下标范围!
#include<cstdio> #include<cstring> #include<cctype> #include<algorithm> using namespace std; int main() { int n; int vis[3000]; char str[20]; while(scanf("%d", &n)!=EOF){ getchar(); memset(vis, 0, sizeof(vis)); while(n--){ gets(str); if(str[0]=='N'){ int i = 1; while(1){ if(vis[i]==0){ printf("%d\n", i); vis[i] = 1; break; } i++; } } else if(str[0]=='D'){ int j = str[7]-'0'; int k = 8; while(isdigit(str[k])){ j = j*10+str[k]-'0'; k++; } //printf("%d\n", j); if(vis[j]==1){ vis[j]=0; printf("Successful\n"); } else{ printf("Failed\n"); } } } } return 0; }
相关文章推荐
- Educational Codeforces Round 7 C. Not Equal on a Segment
- 蓝桥杯 算法训练 图形显示
- swift算法手记-10
- [Spring实战系列](16)面向切面编程(AOP)概述
- 详说块级格式化上下文
- python select、poll
- Educational Codeforces Round 7 B. The Time
- 开发web面试
- 冒泡 随机数
- Educational Codeforces Round 7 A. Infinite Sequence
- Java多线程通过多核CPU来提升速度--更快的执行
- U - 神、上帝以及老天爷(第二季水)
- 最大二分匹配
- 微信支付之HTML5页面WAP端接入
- JAVA的BigInteger
- 排序算法笔记_____2(选择排序和插入排序)
- neuq oj 1016 Roliygu and Yilan C++
- [剑指offer-1518]反转链表
- 【JMeter】常用后置处理器性能比较(下)
- MIC性能优化