cyk追楠神系列一

最新推荐文章于 2020-10-20 09:39:48 发布

原创最新推荐文章于 2020-10-20 09:39:48 发布 · 741 阅读

0 ·

CC 4.0 BY-SA版权

sdut oj 专栏收录该内容

35 篇文章

订阅专栏

这篇博客讲述了cyk向楠神表白的故事。楠神以找到信中特定长度为k的子串含有'love'的次数，即'爱的证据'作为答应条件。若'爱的证据'超过m次，楠神会答应；否则拒绝。博客内容包括问题描述、输入输出格式、示例及提示。

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

1
1 5
i love you

Example Output

congratulation

Hint

#include<stdio.h>
#include<string.h>
int main()
{
	int i,s,d,t,m,k,n,j;
	char  a[100005];
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		s=0;
		scanf("%d%d",&m,&k);
		getchar();
		gets(a);
		n=strlen(a);
		for(d=0;d<n-k+1;d++)
		{
			for(j=d;j<=d+k-4;j++)
			{
				if(a[j]=='l'&&a[j+1]=='o'&&a[j+2]=='v'&&a[j+3]=='e'&&j+3<n)
				{s++;break;}
			}
		}
		if(s>m) printf("congratulation\n");
		else printf("too ugly to accept\n");
	}
	return 0;
}