題目鏈接

Problem G: 卡斯丁狗要吃糖葫蘆

Time Limit: 1 Sec??Memory Limit: 128 MB
Submit: 187??Solved: 69
[Submit][Status][Web Board]

Description

? ? 卡斯丁狗喜歡吃糖葫蘆(喜歡前面再加兩個字“并不”)，但是，但是，他很挑剔，他只吃這樣的，就是這樣的，就是，就是不管你從哪一頭吃，看起來都是一樣的，卡斯丁狗給你了一個很長的串，他記得這個很長的串有N個長度一樣且滿足上述的條件的串組成，你告訴他，他有沒有記錯。

?

Input

一個字符串，和一個數N（N<=1000）

?

Output

?YES或者NO

?

Sample Input

abbatxxt 2

abbatxtc 2

Sample Output

YES

NO

HINT

?

解題思路：

先判斷字符串的長度L是否能被N整除，若不行直接輸出NO，反之進行接下來的判斷。

接下來就是判斷每L/N的長度是否是回文串，只要有一個不是則輸出NO，若全是則輸出YES。

?

代碼：

#include<bits/stdc++.h> using namespace std; char s[1005],n; int is(int t,int e) {while(t<e){if(s[t]!=s[e])return 0;t++;e--;}return 1; } int main() {while(~scanf("%s%d",s,&n)){int l=strlen(s);if(l%n!=0){printf("NO\n");continue;}int x=l/n,flag=0;for(int i=0;i<n;i++){int t=i*x,e=i*x+x-1;if(!is(t,e)){flag=1;break;}}if(flag)printf("NO\n");else printf("YES\n"); }return 0; }

?

總結

以上是生活随笔為你收集整理的【ZCMU1600】卡斯丁狗要吃糖葫芦的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。