NYOJ-264-国王的魔镜-2013年10月23日22:11:54
来源:互联网 发布:简单制图软件 编辑:程序博客网 时间:2024/05/16 00:04
国王的魔镜
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。 - 输出
- 每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
- 样例输入
2ABBAABBAA
- 样例输出
21
# include<stdio.h># include<string.h>int main(){int N,len,i,j,ok;char c[110];scanf("%d",&N);while(N--){memset(c,0,sizeof(c));getchar();scanf("%s",&c);len = j = strlen(c);ok = 1;if(len%2!=0){ok = 0;}while(ok){if(j%2==0){len = j;j = j/2;i = 0;while(c[i]==c[len-1-i] && i!=j){i++;}if(j%2!=0 && i==j){ok = 0;}else if(i==j)ok = 1;else{ok = 0;j = j*2;}}}printf("%d\n",j);}return 0;}
- NYOJ-264-国王的魔镜-2013年10月23日22:11:54
- NYOJ 264 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ-264 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ 264 国王的魔镜
- nyoj-264-国王的魔镜
- nyoj 264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ 264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ 264--国王的魔镜
- NYOJ:264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ:264国王的魔镜
- NYOJ-264 国王的魔镜
- NYOj 264 国王的魔镜
- 函数中局部变量的返回
- IO流
- Django 序列化与反序列化
- 关于输入法
- NSObject的常用方法
- NYOJ-264-国王的魔镜-2013年10月23日22:11:54
- LeetCode Palindrome Number
- sdut-2725-The Urge to Merge-状压DP
- 笔试题二:冒泡排序算法实现
- poj 1742 coins_多重背包
- 第十四周自由练习项目——随意输入数从大到小输出
- 递归算法-汉诺塔问题
- Java编码建议-1
- 数据结构课程设计(约瑟夫环)