NYOJ-264-国王的魔镜-2013年10月23日22:11:54

原创 2013年12月02日 20:16:06

国王的魔镜

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。

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

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

输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
输出
每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
样例输入
2
ABBAABBA
A
样例输出
2
1

 
# 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;
}
        


版权声明:本文为博主原创文章,如若转载请注明出处和链接。

相关文章推荐

NYOJ264 国王的魔镜

国王的魔镜 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那...

1170 -- 国王的魔镜

国王的魔镜 Time Limit:1000MS  Memory Limit:65536K Total Submit:61 Accepted:32 Description 国王有一个魔镜,可以把任何接触...

国王的魔镜

描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的...

【10月23日】机器学习实战(一)KNN算法:手写识别系统

k-近邻算法怕是最简单的机器学习的分类算法了。简单的说,k-近邻算法采用测量不同特征值之间的距离方法进行分类。 源码+实验数据地址:https://github.com/MoonTreee/mach...

年度重磅:2017微软技术暨生态大会将于10月23日北京召开!

本次大会将于10月23日北京召开,2017微软技术暨生态大会报名平台活动家。这是微软中国年度最盛大的科技峰会;这是微软技术大会与合作伙伴大会的首次联袂;这也是聚集众多IT大咖的技术狂欢派对!...

二周一次课(10月23日)

周一次课(10月23日) 1. 学习python 列表的常用方法 2. 学习python的集合和方法 3. 学习python的字典和方法 对应猿课章节 4.5-4.7...

10月23日TQ210V6开发板正式推出——高性价比开发板

2014年10月23日,广州天嵌计算机科技有限公司最新研发的S5PV210系列——TQ210V6开发板与TQ210coreD核心板将正式发售。此次,天嵌发布的TQ210V6开发板将重新设计部分的配置与...

芙蓉王商学院大师论坛系列之一:创业·创新高峰论坛(2013年3月23日 13:30 - 17:00)

论坛时间:2013年3月23日 13:30 - 17:00 论坛地点:亚洲大酒店·北京东城区工体北路新中西街8号工人体育馆西侧 主办单位:机械工业出版社华章公司 战略合作:芙蓉王商学院 协办单...
  • hzbooks
  • hzbooks
  • 2013年03月18日 09:00
  • 3544

2013年8月23日、1 ^1+1不等2、哈哈

刚才、超人兄在群里说了一个tb验证码、 哈哈、当你知道^是几次方是对的、是得2 但是java语言里是^:两边的位不同时,结果为1,否则为0. 还有运算符的优先级、哈哈 上当了、过去的知识就给忘...

24点问题C实现(2011年12月23日22:55:00)

问题描述   /* Description 求24点问题。给定4个正整数,用算术运算符+,-,*,/将这4个正整数连接起来, 使其最终结果恰为24。如果能得到24,输出Yes,否则输出N...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ-264-国王的魔镜-2013年10月23日22:11:54
举报原因:
原因补充:

(最多只允许输入30个字)