国王的魔镜
来源:互联网 发布:ichart.js 编辑:程序博客网 时间:2024/05/29 04:13
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
- 输出
- 每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
- 样例输入
2ABBAABBAA
- 样例输出
21
#include<stdio.h>#include<string.h>int main(){ int t,n,i; char s[101]; scanf("%d",&n); while(n--){ int mark=1; scanf("%s",s); t=strlen(s); while(1){ for(i=0;i<t/2;i++){ if(s[i]!=s[t-1-i]){ mark=0; break; } } if(mark==0||t==1||t%2!=0){ break; } t/=2; } printf("%d\n",t); } return 0;}
阅读全文
0 0
- 国王的魔镜
- NYOJ - 国王的魔镜
- 264-国王的魔镜
- 国王的魔镜
- NYOJ264 国王的魔镜
- NYOJ_264国王的魔镜
- 国王的魔镜
- 264 国王的魔镜
- nyoj264国王的魔镜
- 国王的魔镜
- 国王的魔镜
- NYOJ264 国王的魔镜
- 264 国王的魔镜
- 1170 -- 国王的魔镜
- 国王的魔镜 21
- nyoj264国王的魔镜
- NYOJ264国王的魔镜
- 国王的魔镜
- 关于同步对象
- ORACLE RAC 11.2.0.4 for RHEL6.8 集群CRS异常导致集群命令无法使用
- osg多光源的实现
- java.util.ConcurrentModificationException
- Integer类中的缓存Cache
- 国王的魔镜
- 如何自定义服务以及notification
- discuzx伪静态指定的专题不存在
- MySQL数据类型和类型选择
- 【计算几何】fzuoj 2273 Triangles
- 洛谷【P1541】乌龟棋
- 使用pycaffe生成solver.prototxt文件并进行训练
- Apache Lucene核心
- 解决更改hadoop核心配置文件后会出现DataNode,或者NameNode无法启动的问题