国王的魔镜
来源:互联网 发布:淘宝卖家怎么去谈快递 编辑:程序博客网 时间:2024/05/19 13:19
题目描述
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项
链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
输出
每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
package MainTest;import java.util.*;//将第一个和倒数第一个比较,第二个和倒数第二个比较,以此类推,最短字符串的要求为:奇数、不相等的时候、以及特殊值取一的时候,//所以循环下去直到满足条件即为,同时除以二将字符串不断缩小public class Main { public static void main(String[] args) { Scanner in= new Scanner(System.in); int k=in.nextInt(); while(k-->0){ String s=in.next(); char[] ch=s.toCharArray(); int n=ch.length; while(n>0){ for (int i = 0; i < n; i++) {if(ch[i]!=ch[n-i-1]||n==1||n%2==1){System.out.println(n);n=0;}n=n/2;}} } } }
阅读全文
0 0
- 国王的魔镜
- NYOJ - 国王的魔镜
- 264-国王的魔镜
- 国王的魔镜
- NYOJ264 国王的魔镜
- NYOJ_264国王的魔镜
- 国王的魔镜
- 264 国王的魔镜
- nyoj264国王的魔镜
- 国王的魔镜
- 国王的魔镜
- NYOJ264 国王的魔镜
- 264 国王的魔镜
- 1170 -- 国王的魔镜
- 国王的魔镜 21
- nyoj264国王的魔镜
- NYOJ264国王的魔镜
- 国王的魔镜
- php中<<<定界符
- swiper.js在angular里使用的一些问题
- 回形取数
- java 开发环境配置
- 兄弟郊游问题
- 国王的魔镜
- 2016年全国高中数学联赛加试T1解答
- 随想录(kgdb的基本原理)
- MFC菜单添加图标
- C++学习-变量类型
- 素数距离问题
- vue-cli使用方法及常见问题
- 最大公约数和最小公倍数
- csuoj 1970 LXX数