关闭

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

574人阅读 评论(0) 收藏 举报
分类:

国王的魔镜

时间限制: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;
}
        


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    关于我

    我是一个爱编程、爱跑步、爱健身、爱练字的文艺逗比小青年


    此博客是个人在学习算法路程上的一些总结和题解


    现在已开始从事iOS开发,喜欢者请关注我的另一个简书博客

    iOS博客地址(点击进入)



    个人资料
    • 访问:390870次
    • 积分:9786
    • 等级:
    • 排名:第1774名
    • 原创:613篇
    • 转载:5篇
    • 译文:0篇
    • 评论:22条
    博客专栏