1600: 卡斯丁狗要吃糖葫芦-回文串

zcmu：
1600: 卡斯丁狗要吃糖葫芦
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

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

Input

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

Output

YES或者NO

Sample Input

abbatxxt 2
abbatxtc 2

Sample Output

YES
NO

HINT

Source
//简单题~
AC_code~:

#include <stdio.h>
#include <string.h>
char a[10000],b[10000];
bool H(char b[],int len_b)
{int z = len_b / 2;for(int i = 0,j = len_b-1; i < z; i++,j--){if(b[i] != b[j])return false;}return true;
}
int main()
{int n;while(~scanf("%s%d",a,&n)){int len_a = strlen(a),len_b,flag = 0;if(len_a%n!=0)printf("NO\n");else{len_b = len_a / n;char *p = a,*q = a+len_a-len_b;while(p<=q){memset(b,'\0',sizeof(b));strncpy(b,p,len_b);if(H(b,len_b))flag = 1;else{flag = 0;break;}p += len_b;}if(flag)printf("YES\n");elseprintf("NO\n");}memset(a,'\0',sizeof(a));}return 0;
}

1600: 卡斯丁狗要吃糖葫芦-回文串相关推荐

ZCMU 1600: 卡斯丁狗要吃糖葫芦
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 194 Solved: 72 Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字&quo ...
[1600]卡斯丁狗要吃糖葫芦
Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字"并不"),但是,但是,他很挑剔,他只吃这样的,就是这样的,就是,就是不管你从哪一头吃,看起来都是一样的,卡斯丁狗给 ...
【ZCMU1600】卡斯丁狗要吃糖葫芦
题目链接 Problem G: 卡斯丁狗要吃糖葫芦 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 187 Solved: 69 [Submit][S ...
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++ ...

1600: 卡斯丁狗要吃糖葫芦-回文串

1600: 卡斯丁狗要吃糖葫芦-回文串相关推荐

最新文章

热门文章