国王的魔镜
来源:互联网 发布:山寨网络机顶盒 编辑:程序博客网 时间:2024/05/22 17:08
题目描述
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用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国王的魔镜
- 国王的魔镜
- JDBC之利用反射技术将查询结果封装为对象
- C++使用初始化列表提高效率
- swift3.0 MD5加密源码
- 函数式编程
- blender里一些不认识的英语单词
- 国王的魔镜
- Linux安装sublime
- 配置JDK
- MeritMS与Bentley Project Wise对比校审流程
- Spring Data Redis(Redis Scripting)
- 浙工大姗姗杯round3 A
- 第二篇python基本语法
- 欢迎使用CSDN-markdown编辑器
- RabbitMQ笔记