2016年第六届ACM趣味编程循环赛 Round #1 B题
来源:互联网 发布:ubuntu wine qq2016 编辑:程序博客网 时间:2024/05/01 20:53
cyk追楠神系列一
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic
Problem Description
众所周知,cyk 是个奇特的人,有一天,他终于又做出了一个惊 (zheng) 人 (chang) 的决定,他决定追楠神了!于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬,怎么能轻易答应 cyk,他决定对信做一个考察,为此他特意定义了“爱的证据”,“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”,那么这就是一个“爱的证据”,比如 k=5 时,字符串“i love you”里“ love”和“love ”就是“爱的证据”。 现在,楠神想知道 cyk 写的信里有多少个“爱的证据”,假如“爱的证据”超过 m,那么他就会答应 cyk,如果小于等于 m,那么他就会丑拒。由于 cyk 的字太丑,所以楠神就把这项任务交给了你。
Input
第一行输入 t (1 <= t <= 100),代表有 t 组输入数据。
每组数据第一行输入 m, k (1 <= m, k <= 10^3)。
第二行输出一个字符串 a,长度不超过 10^3。
Output
每组输出占一行,假如楠神可以答应 cyk,就输出“congratulation”,如果不能就输出“too ugly to accept”。
Example Input
11 5i love you
Example Output
congratulation
Hint
Author
Johsnows
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<stdlib.h>using namespace std;char b[6]="love";int main(){ int t; scanf("%d",&t); while(t--) { int m,k, l,count = 0,o; char a[1002]; scanf("%d%d",&m,&k);getchar(); gets(a); l = strlen(a); int i; for(i = 0;i<l-k+1;i++) { int s = 0; for(o=i;o<k+i;o++) { if(b[s]==a[o]) { s++; if(s==4) { count++; break; } } else { s = 0; } } } if(count>m) { printf("congratulation\n"); } else printf("too ugly to accept\n"); } return 0;}
0 0
- 2016年第六届ACM趣味编程循环赛 Round #1 B题
- 第七届ACM趣味编程循环赛 Round #1
- 第七届山东理工大学ACM趣味编程循环赛 Round#1 sdut4109 玄黄的字符串
- 第七届山东理工大学ACM趣味编程循环赛 Round#2 sdut4120 城堡问题
- 第七届ACM趣味编程循环赛 Round #2 ly的生日题解
- 2015年第五届ACM趣味编程循环赛(第三场) 题解
- 第六届山东省ACM竞赛 J题 Single Round Math
- 编程趣味题1
- Lowest Unique Price 第六届ACM省赛B题
- 第六届山东省ACM竞赛 B题 Lowest Unique Price
- 10年第六届湖南省acm程序设计大赛 第二题 B 弟弟的作业
- SDUT 趣味循环赛第一场 签到题题解
- C++趣味编程题-1
- 2016 UESTC 第八届ACM趣味程序设计竞赛第三场(正式赛)(比赛场)B - 保护果实
- 2015山东省第六届ACM省赛 Single Round Math
- 2015年山东省第六届ACM大学生程序设计竞赛-B-Lowest Unique Price
- 【第六届山东省ACM竞赛】B题 Lowest Unique Price(SDUT3252)
- 第六届河南省ACM大赛 B外星人的供给站
- Web服务请求异步化介绍
- 数据结构实验之查找七:线性之哈希表
- * Hopscotch
- HBase之基础理解
- Hadoop中基于文件的数据格式(1)SequenceFile
- 2016年第六届ACM趣味编程循环赛 Round #1 B题
- Spring AOP 配置文件的简单理解
- 编译MeshLab(3)—VS2010编译MeshLab源码之编译meshlab_mini.pro
- JavaWeb ( HttpServletRequest,HttpServletResponse)
- 【设计模式 - 22】之策略模式(Strategy)
- JAVA 中 List Set 总结
- 汇编语言笔记整理(三)
- Android 文字和按钮Button点击效果的(selector使用)直接用
- Disruptor原理与编程实践