hdu3793 判断对称(水题)
题意:
给你一个串,问你这个串是不是关于某个字母对称的,这个串是一个首位相接的圆。
思路:
水题,直接枚举每一个为对称点试一下就行了,不解释了。
#include<stdio.h> #include<string.h> char str[110];int main () {while(~scanf("%s" ,str) && strcmp(str ,"#")){int len = strlen(str);int mk = -1;for(int i = 0 ;i < len ;i ++){int q = len / 2;int low = i - 1 ,up = i + 1;if(low == -1) low = len - 1;if(up == len) up = 0;while(q--){if(str[low] != str[up]) break;low -- ,up ++;if(low == -1) low = len - 1;if(up == len) up = 0;}if(q == -1){mk = i;break;}}if(mk == -1) puts("NO");else printf("YES %d\n" ,mk);}return 0; }
hdu3793 判断对称(水题)相关推荐
- 判断条件UVa 10192 - Vacation(LCS水题)
PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! 题目:http://uva.onlinejudge.org/index.ph ...
- 图论刷水题记录(二)(最短路-----SPFA算法)
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
- CF Round #426 (Div. 2) The Useless Toy 思维 水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理 解题思路: 长 ...
- hdu1305 字典树水题
题意: 给你一些字符串,然后问你他们中有没有一个串是另一个串的前缀. 思路: 字典树水题,(这种水题如果数据不大(这个题目不知道大不大,题目没说估计不大),hash下也行,把每个 ...
- HPU 第三次积分赛:阶乘之和(水题)
阶乘之和 描述 对于整数pp,给出以下定义 p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1!+x2!+ ...
- B - Average Numbers CodeForces - 134A(水题,思维)
You are given a sequence of positive integers a1, a2, -, an. Find all such indices i, that the i-th ...
- UVA10763:Foreign ExchangeUVA10340: All in All(水题)
10763:水题不解释直接贴代码. #include <iostream> #include <string.h> #include <stdio.h> #incl ...
- c语言大数相加oj,郑州轻工业大学oj题解(c语言)论如何正确的提高正确率:水题合集(四)...
好像离上一篇水题篇过去已经快半个月了~也是好久没有发过这些简单又有趣的题目了呢,今天想起来就总结几道吧. 今天是看龙族的一天~ 花了一下午时间把<龙族2>看了2/3,看书的时间真的过的飞快 ...
- 【HDU - 5585】Numbers (水题,数学,数论)
题干: There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise ...
最新文章
- 查看Linux系统软硬件信息
- Java常用类之【日期相关类】
- php zip.so 编译出错,php使用ZipArchive提示Fatal error: Class ZipArchive not found in的解决方法...
- Andorid之MediaPlayer和AudioTrack播放Audio的区别与联系
- 系统优化-----sysctl.conf文件内核设置参数详解
- MySql中游标的定义与使用方式_数据库系列:MySql中游标的定义与使用方式
- zookeeper分布式锁原理及实现
- 从硬盘安装在XP下装红旗linux双系统
- Mongodb 与 MySQL对比
- 建模实训报告总结_刘鹏在2020江西省职业院校计算机院长主任年会作报告
- HDU 5933 2016CCPC杭州 A: ArcSoft's Office Rearrangement
- OGRE: OgreOverlaySystem.h: No such file or directory
- SpringBoot项目对接短信平台Demo
- 计算机网络技术摘要,计算机网络技术应用和发展
- Lcb小粉书隐私政策
- IDM下载哔哩哔哩视频MP4格式
- handsome for Typecho主题重建备忘
- codewars练习(javascript)-2021/3/14
- Elastin 开发日记 - JSON编辑器
- 尚硅谷【韩顺平】 | Java数据结构和算法【详细笔记】(持续更新)