系列一"/>
SDUT OJ cyk追楠神系列一
cyk追楠神系列一
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
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”。
Sample Input
1 1 5 i love you
Sample Output
congratulation
Hint
Source
【第六届ACM趣味编程循环赛 Round #1】Johsnows
#include <iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int n,m,k;cin>>m>>k;char f[1001];getchar();gets(f);int i,j;int t1=0;n=strlen(f);for(i=0; i<=n-k; i++)//实际循环的次数自己画一下就知道了{for(j=i; j<=k+i-4; j++)//在第i个位置,k长度的字符串中,有多少次循环,也就是能找love多少次咯{if(j+3<n&&f[j]=='l'&&f[j+1]=='o'&&f[j+2]=='v'&&f[j+3]=='e'){t1++;break;}}}if(t1>m)printf("congratulation\n");else printf("too ugly to accept\n");}return 0;
}
更多推荐
SDUT OJ cyk追楠神系列一
发布评论