NYOJ264国王的魔镜

国王的魔镜

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 1

描述

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。

比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。

给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。

输入

第一行是一个整数N(N<=10)表示测试数据的组数）
每组测试数据占一行只有一个字符串（长度小于100），由大写英文字母组成，表示最终的项链。

输出

每组测试数据的输出只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。

样例输入

2
ABBAABBA
A

样例输出

2
1

View Code

#include<stdio.h>
#define maxn 100+10
char str[maxn];
#include<string.h>
int main()
{int n,ok,len,i;scanf("%d",&n);while(n--){scanf("%s",str);len=strlen(str);ok=0;while(ok==0&&(len%2==0)){for(i=0;i<len;i++){if(str[i]!=str[len-1-i]){ok=1;break;}}if(ok==0)len=len/2;}printf("%d\n",len);}return 0;
}

转载于:https://www.cnblogs.com/zhaojiedi/archive/2012/07/26/2613476.html

NYOJ264国王的魔镜相关推荐

NYOJ 264 国王的魔镜
国王的魔镜时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍--只是,因为是镜子嘛,增加的那部分是反的. 比如一条项 ...
1093 打印小写字母表+1101时间的差+1115数字和+1134 国王的魔镜+1387简单加密+1480找字典码最小的字符串+1098判断是否构成回文+1591求子串的位置+1116调换位置
** 1093 - 打印小写字母表 ** 来源: 东方博宜oj oj.czos.cn #include<bits/stdc++.h> using namespace std; int ma ...
|洛谷|分治|P2799 国王的魔镜
https://www.luogu.org/problem/show?pid=2799 判断整个字符串是否对称,如果对称,那么从中间分开继续比较. 注意,当当前总长度为奇数时,直接退出,因为镜子不会把 ...
水题:P2799 国王的魔镜
思路:简单模拟即可.判断一下是不是回文,是回文看长度是不是偶数.是偶数的话,说明又可能是回文.依次这样处理.但是只要长度为奇数则一定是原来的长度直接输出即可. #include<iostream ...
akoj-1170-国王的魔镜
国王的魔镜 Time Limit:1000MS Memory Limit:65536K Total Submit:43 Accepted:21 Description 国王有一个魔镜,可以把任何接触 ...
nyoj-264-国王的魔镜
国王的魔镜时间限制: 3000 ms | 内存限制: 65535 KB 难度: 1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍--只是,因为是镜子嘛,增加的那部分是反的. 比如 ...
NOIP2012 DAY1 T2 国王游戏
题目描述恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最前面 ...
特斯拉“国王”王权不保
作者 | Just 出品 | AI科技大本营(公众号ID:rgznai100) 中国有句古话,"偷鸡不成蚀把米". 发推一时爽,本就麻烦缠身的马斯克不会想到,8 月 7 日那条考虑 ...
【题解】P1080 国王游戏（贪心+高精python天下第一）
P1080 国王游戏题目描述恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排 ...

NYOJ264国王的魔镜

国王的魔镜

NYOJ264国王的魔镜相关推荐

最新文章

热门文章