cyk追楠神系列一
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
Output
congratulation
#include<bits/stdc++.h>using namespace std;char a[100005];int main() {int t, m, k, h;scanf("%d",&t);for(h = 0; h < t; h ++){int cnt = 0;scanf("%d%d",&m,&k);getchar();gets(a);int len = strlen(a);for(int i = 0; i < len - k + 1; i++){for(int j = i; j <= i + k - 4; j++){if(a[j]=='l' && a[j+1]=='o' && a[j+2] == 'v' && a[j+3] == 'e'){cnt++;break;}}}if(cnt>m) printf("congratulation\n");else printf("too ugly to accept\n");}return 0; } 《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
- 上一篇: cyk追楠神系列三
- 下一篇: Power Strings_JAVA