CCPC大学生程序设计大赛河南省正式赛题目
我是信阳师范刚上大二的一名学生,第一次参加CCPC河南省赛,感觉还是水平实力有限,但是我能感觉到这些题目出的很好。
E题,本身是一个签到题,但是当时写的很混乱,思路没缕清就着急开始写,着急要去AC,结果导致代码最后自己提交,WA了都不知道哪里错了,看不懂自己写的什么。(希望大神能给我们一点建议,或者指出我们的问题)
题目大概意思是:输入一个字符串;
通过删除原字符串部分字符,使新的长度为17的字符串满足一种俳句:
一.前1-5个字符相同,二.6-12个字符相同,三.12-17个字符相同
如果不满足这种俳句,则输出 none
输入:第一行 一个 n 表示字符串长度;
第二行输入字符串;
输出:如果满足条件的子序列存在,则输出它,否则输出none;
输入样例1:
11
lifeispiano
输出1:
none
输入样例2:
22
aaabaacccdccbcccaadaaa
输出2:
aaaaacccccccaaaaa
下面是我的代码,希望大佬能给我一些建议,非常感谢你们!
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
int main() {int i, j = 0, n, k = 0, x = 0;map<int, char>b;char a[500];cin >> n;if (n >= 17) {for (i = 0; i < n; i++) {cin >> b[i];a[i] = b[i];}sort(a, a + n);char f[24], d = '@', d1 = '@', d2 = '@';f[0] = a[0];int c[24], count = 0, u = 0;memset(c, 0, sizeof(c));for (i = 1; i < n; i++) {if (a[i - 1] != a[i]) {j++;f[j] = a[i];}}j++;for (i = 0; i < n; i++) {for (k = 0; k <= j; k++) {if (b[i] == f[k]) {c[k]++;}}for (x = 0; x < j; x++) {if (((c[x] == 5) && (u == 0)) || ((c[x] == 5) && (u == 2))) {if (u == 0) {memset(c, 0, sizeof(c));d = f[x];u = 1;}if (u == 2) {d2 = f[x];count = 10;break;}}else if (c[x] == 6) {memset(c, 0, sizeof(c));d1 = f[x];u = 2;}if (count == 10) break;}if (count == 10) break;}int p = 0, m = 0;if ((d != '@') && (d1 != '@') && (d2 != '@')) {for (int r = 0; r < 3; r++) {if (r == 0) {while (p < 5) {cout << d;p++;}p = 0;m += 2;}else if (r == 1) {while (p < 7) {cout << d1;p++;}p = 0;}else if (r == 2) {while (p < 5) {cout << d2;p++;}}}}else cout << "none" << endl;}else {for (int yy = 0; yy < n; yy++)cin >> b[yy];cout << "none" << endl;}return 0;
}
CCPC大学生程序设计大赛河南省正式赛题目相关推荐
- 【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛)
文章目录 题目链接 知识一览 题目列表 快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块 题目列 ...
- 【题解】吉首大学第九届"新星杯"大学生程序设计大赛(重现赛)
文章目录 B - Y 老师的井字窗(签到) C - 始战(思维) D - 秒速五厘米(二分) E - 冬天怎么能够没有辣条(签到) H - 小李堆积木(模拟) I - Y 老师的乐高小镇(数学) J ...
- 吉首大学第九届"新星杯"大学生程序设计大赛(重现赛)
A 被诅咒的WWT 题目描述 WWT因为过于可爱被一个邪恶的巫师施了魔咒,将WWT变成了一维的,并将他放到了一根坐标轴的坐标原点上,巫师的魔咒极其强大,WWT需要在坐标轴上移动十二步,且每一步只能移动 ...
- 2021 ICPC 江西省大学生程序设计竞赛(正式赛)
K.Many Littles Make a Mickle(签到题) 题目大意:有T组测试样例,每一组测试样例给一个n,一个m,从1-n层,第i层有i*i个房间,每个房间居住m个人,问一共能住多少人? ...
- 吉首大学第九届"新星杯"大学生程序设计大赛(重现赛)(回顾补题)
这次比赛6/13,可惜可惜,差一题就达到既定目标,自身思想出了问题,没
- 补题:吉首大学第九届"新星杯"大学生程序设计大赛 ---还差一题.jpg
为了督促自己补题!以后都开博客记录! 本次比赛:吉首大学第九届"新星杯"大学生程序设计大赛(重现赛) 时间:2020/1/5 共做出8题,最后卡在了一道博弈题. A:比赛的时侯看了下题目,没看懂,然后 ...
- 吉首大学第九届"新星杯"大学生程序设计大赛 C.始战
吉首大学第九届"新星杯"大学生程序设计大赛 C.始战 题目描述 天地不仁,以万物为刍狗. 东汉末年,群雄并起.十八路诸侯各自为战,为得一地一城,大肆征战,民众死伤无数. 诸葛亮密如神鬼,疾如风雷.进不 ...
- 【算法题解】2022年第四届河南省CCPC大学生程序设计竞赛(喜提银牌)
文章目录 A. Mocha 上小班啦 E. Serval 的俳句 F. 集合之和 G. Mocha 上大班啦 H. 旋转水管 比赛题目已上传到CF:2022 CCPC Henan Provincial ...
- 赛为杯c语言试卷,安工大举行大学生程序设计大赛
4月23日下午,安徽工业大学第六届"赛为杯"大学生程序设计大赛颁奖大会在该校东校区新大学生活动中心举行.校党委副书记汪光阳出席颁奖大会,校教务处.学工部.工创中心和校团委负责同志. ...
最新文章
- Microbiome:Kraken2进行16S物种注释又快又准,秒杀QIIME2
- 汇编和python-Python入门你要懂哪些?这篇文章总算讲清楚了
- sql count用法_SQL学习笔记3:count(*)函数
- 类似TH养车的电商系统设计思路
- 中国经济怎么办之我见
- 132_Power BI之建模必备要素Power Query之数据表字段名称管理
- 如何用C#将tif格式的图片转化成jpg?
- MongoDB语法与现有关系型数据库SQL语法比较
- 显示所有大写字母python_python 输出所有大小写字母的方法
- mips64高精度时钟引起ktime_get时间不准,导致饿狗故障原因分析【转】
- 微服务架构实战(四):服务发现的可行方案以及实践案例
- 情感分析入门[2]-一些数学工具
- Silverlight 5 RC新特性探索系列:15.Silverlight 5 RC 对OpenType字体属性的支持
- 重庆钢铁泛微oa系统服务器更新时间,泛微全新OA系统-协同办公系统
- 利用Python绘制三维的规则体(3维柱体、立方体和旋转棱柱)
- yaml使用方法_通过网络使用YAML
- 媒体聚焦:西电卡门——12月24日更新
- 【K8S etcd篇】部署etcd 3.4.14 集群
- You must restart adb and Eclipse处理方法(sjk_daemon.exe占用5037端口)
- python基础篇_Python基础篇