[Noip2007] 字符串的展开
题目描述
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h
”或者“4-8
”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh
”和“45678
"。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:
(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-
”,减号两侧同为小写字母或同为数字,且按照ASCII
码的顺序,减号右边的字符严格大于左边的字符。
(2) 参数p1p_1p1:展开方式。p1=1p_1=1p1=1时,对于字母子串,填充小写字母;p1=2p_1=2p1=2时,对于字母子串,填充大写字母。这两种情况下数字子串的填充方式相同。p1=3p_1=3p1=3时,不论是字母子串还是数字字串,都用与要填充的字母个数相同的星号“*”来填充。
(3) 参数p2p_2p2:填充字符的重复个数。p2=kp_2=kp2=k表示同一个字符要连续填充k个。例如,当p2=3p_2=3p2=3时,子串“d-h
”应扩展为“deeefffgggh
”。减号两边的字符不变。
(4) 参数p3p_3p3:是否改为逆序:p3=1p3=1p3=1表示维持原来顺序,p3=2p_3=2p3=2表示采用逆序输出,注意这时候仍然不包括减号两端的字符。例如当p1=1p_1=1p1=1、p2=2p_2=2p2=2、p3=2p_3=2p3=2时,子串“d-h
”应扩展为“dggffeeh
”。
(5) 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:“d-e
”应输出为“de
”,“3-4
”应输出为“34
”。如果减号右边的字符按照ASCII
码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d
”应输出为“d-d
”,“3-1
”应输出为“3-1
”。
输入输出格式
输入格式:
共两行。
第111行为用空格隔开的333个正整数,依次表示参数p1,p2,p3p_1,p_2,p_3p1,p2,p3。
第222行为一行字符串,仅由数字、小写字母和减号“−-−”组成。行首和行末均无空格。
输出格式:
共一行,为展开后的字符串。
输入输出样例
说明
40%40\%40%的数据满足:字符串长度不超过555
100%100\%100%的数据满足:1≤p1≤3,1≤p2≤8,1≤p3≤21 \le p_1 \le 3,1 \le p_2 \le 8,1 \le p_3 \le 21≤p1≤3,1≤p2≤8,1≤p3≤2。字符串长度不超过100100100
NOIP 2007 提高第二题
这题模拟还是略恶心。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
#define reg register
int p1, p2, p3;
char str[], ans[];
bool tian[];
int cnt; inline bool isnum(int x)
{
if (x >= 'a' and x <= 'z') return ;
if (x >= 'A' and x <= 'Z') return ;
return ;
} int main()
{
scanf("%d%d%d", &p1, &p2, &p3);
scanf("%s", str + );
int n = strlen(str + );
for (reg int i = ; i <= n ; i ++)
{
if (str[i] != '-') {ans[++cnt] = str[i];continue;}
if (i == or i == n) {ans[++cnt] = str[i];continue;}
if (str[i-] == '-' or str[i+] == '-') {ans[++cnt] = str[i];continue;}
int pre = str[i-], nxt = str[i+];
if (pre + == nxt) {continue;}
if (pre >= nxt) {ans[++cnt] = '-';continue;}
if ((isnum(pre) and isdigit(nxt)) or (isnum(nxt) and isdigit(pre))) {ans[++cnt] = '-';continue;}
if (p3 == ) {
for (reg int j = pre + ; j <= nxt - ; j ++)
for (reg int k = ; k <= p2 ; k ++)
ans[++cnt] = j, tian[cnt] = ;
} else {
for (reg int j = nxt - ; j >= pre + ; j --)
for (reg int k = ; k <= p2 ; k ++)
ans[++cnt] = j, tian[cnt] = ;
}
}
for (reg int i = ; i <= cnt ; i ++)
{
if (p1 == ) {
if (!tian[i]) printf("%c", ans[i]);
else printf("*");
}
else if (p1 == ) {
if (!tian[i] or (ans[i] >= '' and ans[i] <= '') or (ans[i] >= 'A' and ans[i] <= 'Z')) printf("%c", ans[i]);
else printf("%c", ans[i] - 'a' + 'A');
} else {
if (!tian[i] or (ans[i] >= '' and ans[i] <= '') or (ans[i] >= 'a' and ans[i] <= 'z')) printf("%c", ans[i]);
else printf("%c", ans[i] + 'a' - 'A');
}
}
return ;
}
[Noip2007] 字符串的展开的更多相关文章
- cogs 48. [NOIP2007] 字符串的展开
48. [NOIP2007] 字符串的展开 ★☆ 输入文件:expand.in 输出文件:expand.out 简单对比时间限制:1 s 内存限制:128 MB [问题描述] 在初赛普 ...
- NOIP2007 字符串展开
.字符串的展开 (expand.pas/c/cpp) [问题描述] 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子 ...
- [NOIP2007] 提高组 洛谷P1098 字符串的展开
题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数 ...
- AC日记——字符串的展开 openjudge 1.7 35
35:字符串的展开 总时间限制: 1000ms 内存限制: 65536kB 描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h ...
- TYVJ P1053 字符串的展开 Label:字符 水
背景 NOIP2007年提高组第2道 描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简 ...
- Luogu 1098 - 字符串的展开 - [字符串操作][模拟]
题目链接:https://www.luogu.org/problemnew/show/P1098 题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中 ...
- 洛谷P1098 字符串的展开【字符串】【模拟】
题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数 ...
- C语言 · 字符串的展开
算法训练 字符串的展开 时间限制:1.0s 内存限制:256.0MB 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d ...
- noip200706字符串的展开
试题描述: 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获 ...
随机推荐
- 使用T2表中的值替换T1表的值
描述:现在有两张表,T1由Key和Value两个字段,T2也有Key和Value两个字段 当T1中的Key在T2表中存在时,更新使用T2表中对用的Value 值替换T1中的VAlue update A ...
- 章节十六、10-TestNG报告和日志
一.在进行自动化的过程中,日志一般采用log4j 2进行日志记录,但TestNG自己本身也带有日志记录功能(reporter),它的好处在于日志中记录的内容都是testng自动生成的. package ...
- JavaScript DOM 编程艺术
最近把JavaScript DOM 编程艺术这本书看完了,觉得这本书很好 深入浅出地展示了渐进增强.平稳退化.结构和样式分离等编程思想,我对书中重要的知识进行了梳理总结. 一.网页 二.JavaScr ...
- 第八届蓝桥杯java b组第三题
标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料. 每块金属原料的外形.尺寸完全一致,但重量不同.金属材料被严格地堆放成金字塔形. 7 ...
- Autofac的AOP面向切面编程研究
*:first-child { margin-top: 0 !important; } .markdown-body>*:last-child { margin-bottom: 0 !impor ...
- redis-分布式锁-消除竞争条件
因为信号量的设计过程中,获取一个信号量需要执行多个命令组成的流水,这样容易形成竞争条件. 为了消除信号量实现中所有可能出现的竞争条件,构建一个正确的计数信号量,需要在 信号量时,添加带有短暂超时时间的 ...
- Django之使用celery和NGINX生成静态页面实现性能优化
性能优化原理: 当我们要给client浏览器返回一个页面时,我们需要去数据库查询数据并将数据和基本页面模板渲染形成页面返回给客户端,但如果每一个用户访问时都去查询一次首页的的数据时,当日访问量很大时那 ...
- VS2010连接Oracle配置
直接看上图.EZ连接和TNS连接.TNS连接要修改tnsnames.tns文件内部的host为服务器地址
- 【每天一题】LeetCode 0020. 有效的括号
开源地址:https://github.com/jiauzhang/algorithms 题目 /* * https://leetcode-cn.com/problems/valid-parenthe ...
- MySQL 深入理解索引B+树存储 (转载))
出处:http://blog.codinglabs.org/articles/theory-of-mysql-index.html 摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一 ...