【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
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】卡斯丁狗要吃糖葫芦相关推荐
- 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++ ...
最新文章
- 计算机组装实训室管理制度,计算机组装与维护实训室管理制度.doc
- Dubbo点滴(1) SPI入门
- 安卓和Linux动态库一样吗,在Linux环境下编译Android下的最新版ffmpeg+x264单个动态库(.so)...
- 这个 bug 让我更加理解 Spring 单例了
- matlab求系统根轨迹和系统增益,控制系统的根轨迹分析
- Tomcat详解(四)——Tomcat配置详解
- [渝粤教育] 重庆电子工程职业学院 物联网工程导论 参考 资料
- mysql用utf-8_为什么在MySQL中不建议使用UTF-8
- 微信小程序获取手机号
- SSM框架整合步骤思路及案例分析
- eudc计算机术语英文,汽车循环工况测试CLTC(CLTC-P和CLTC-C)、WLTC、FTP75、JC08、NEDC、ECE15、EUDC.xls...
- JWT令牌生成与校验
- Android NFC开发(二)——Android世界里的NFC所具备的条件以及使用方法
- 乐扣309:最佳购买股票时机含冷冻期
- #483(div.2) B. Minesweeper
- python矩阵运算函数_Numpy 常用矩阵计算函数
- Sketch 快捷键(UE图、思维图、UI设计、矢量设计图)
- Flask入门教程—超详细
- Linux驱动——驱动模块初次加载成功,后面失败 failed with error -38
- 洛克希德马丁可安装在卡车的小型核聚变反应堆10年内诞生