【ZCMU1600】卡斯丁狗要吃糖葫芦

题目链接

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

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】卡斯丁狗要吃糖葫芦相关推荐

1600: 卡斯丁狗要吃糖葫芦-回文串
zcmu: 1600: 卡斯丁狗要吃糖葫芦 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description ...
ZCMU 1600: 卡斯丁狗要吃糖葫芦
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 194 Solved: 72 Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字&quo ...
[1600]卡斯丁狗要吃糖葫芦
Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字"并不"),但是,但是,他很挑剔,他只吃这样的,就是这样的,就是,就是不管你从哪一头吃,看起来都是一样的,卡斯丁狗给 ...
1600-卡斯丁狗要吃糖葫芦 ZCMU
Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字"并不"),但是,但是,他很挑剔,他只吃这样的,就是这样的,就是,就是不管你从哪一头吃,看起来都是一样的,卡斯丁狗给 ...
zcmu-1599 卡斯丁狗的炉石传说
[题述] 难点: 题目读不明白: 题意: 1.对手生命值剩余n,库牌剩余1,我生命值剩余1,手牌剩余4(2张'大家一起从库牌抽两张牌'牌,2张'让你从库牌中抽两张牌'牌): 2.每个回合开始都要从库牌 ...
zcmu——1601: 卡斯丁狗去挖矿（01背包-三维数组）
题目描述最近卡斯丁狗和他的好基友Tomcat在玩<我的世界>这款游戏.在游戏中玩家可以用各种材料搭建房屋,制造铁路线,制造炸弹,晚上还可以打僵尸等等.然而在这之前最最重要的就是挖矿.这天 ...
【ZCMU1603】卡斯丁狗的战舰帝国（并查集）
题目链接解题思路: 还是太年轻qaq并没有想到用并查集去做,但是看了大佬的博客之后只能感叹为啥人家这么聪明.... 用并查集去记录我方战舰攻击的对象,如果攻击对象沉了那就将看离它最近的下个父结点有没 ...
zcmu 1603 卡斯丁狗的战舰帝国（并查集+模拟）
思路:看到题目我只知道,普通的暴力模拟是不行的,但是不知道用什么办法优化,然后看到网上的大佬们用了并查集恍然大悟: 用并查集维护每条船攻击后的根节点,最后输出查询位置的根节点就行,如果在期间存在该位置 ...
ZCMU - 1601: 卡斯丁狗去挖矿
题目链接:点击打开链接题目大意:略. 解题思路:三维数组:dp[i][j][k] + 01背包:注意对每个坐标(互相独立)进行 01背包. AC 代码 #include<bits/stdc++ ...