ZCMU 1600: 卡斯丁狗要吃糖葫芦

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 194 Solved: 72

Description

卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字“并不”)，但是，但是，他很挑剔，他只吃这样的，就是这样的，就是，就是不管你从哪一头吃，看起来都是一样的，卡斯丁狗给你了一个很长的串，他记得这个很长的串有N个长度一样且满足上述的条件的串组成，你告诉他，他有没有记错。

Input

一个字符串，和一个数N（N<=1000）

Output

YES或者NO

Sample Input

abbatxxt 2

abbatxtc 2

Sample Output

YES

题解：

问了同学之后会了，读题不仔细--"很长的串有N个长度一样且满足上述的条件的串组成"。首先如果串长度%n!=0，输出NO,其次判断字串是不是回文。

代码：

#include<stdio.h>
#include<string.h>
char s[1000];
bool palindrome(int p,int b)
{while(p<b){if(s[p]!=s[b])return false;p++;b--;}return true;
}
int main()
{int n;while(~scanf("%s%d",s,&n)){int l=strlen(s);int x=l/n;if(l%n!=0){printf("NO\n");continue;}int flag=1;for(int i=0;i<n;i++){int p=i*x;     //字串开头int b=i*x+x-1;   //字串结尾if(palindrome(p,b))flag=1;elseflag=0;}if(flag)printf("YES\n");elseprintf("NO\n");}return 0;
}

ZCMU 1600: 卡斯丁狗要吃糖葫芦相关推荐

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