sdutacm cyk追楠神系列一

2021-07-28 01:33:01 字數 1665 閱讀 6547

cyk

追楠神系列一

timelimit: 1000ms memory limit: 65536kb

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」

。example input 1

1 5i loveyou

example output

congratulation

hint

author 「

2016

年第六屆

acm趣味程式設計迴圈賽

round #1

」johsnows

#include #include#include#include#include#include#include#include#define cmax 100003

using namespace std;

int main()

{ int t;

cin>>t;

while(t--)

{int m,k,n;

int s=0;

char f[1002];

cin>>m>>k;

getchar();

gets(f);

n = strlen(f);

for(int i=0;i<=n-k;i++)//用實際資料模擬一下得出,

{for(int j=i;j<=i+k-4;j++)//

{if(j+3m) cout<<"congratulation"<

cyk追楠神系列三

problem description 眾所周知,cyk給楠神寫了一封信表白。作為有乙個有禮貌的五好青年,楠神當然得給 cyk 寫一封回信咯,俗稱 好人信 楠神是乙個非常有文采的人,他在信裡引用了很多名言來安慰 cyk,有時候他覺得一句話很好的話,他會引用很多次。現在他想考考 cyk,在告訴 cyk...

cyk追楠神系列三

problem description 眾所周知,cyk給楠神寫了一封信表白。作為有乙個有禮貌的五好青年,楠神當然得給 cyk 寫一封回信咯,俗稱 好人信 楠神是乙個非常有文采的人,他在信裡引用了很多名言來安慰 cyk,有時候他覺得一句話很好的話,他會引用很多次。現在他想考考 cyk,在告訴 cyk...

SDUT OJ cyk追楠神系列一

time limit 1000 ms memory limit 65536 kib submit statistic problem description 眾所周知,cyk 是個奇特的人,有一天,他終於又做出了乙個驚 zheng 人 chang 的決定,他決定追楠神了!於是 cyk 就寫了一封信向...