nyoj-264-国王的魔镜

最新推荐文章于 2022-03-10 21:07:58 发布

jtahstu

最新推荐文章于 2022-03-10 21:07:58 发布

阅读量5.7k

点赞数

分类专栏： nyoj 文章标签： c jtahstu

本文链接：https://blog.csdn.net/jtahstu/article/details/39980557

版权

nyoj 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了nyoj-264编程题目的背景及解决方案，聚焦于国王的魔镜这一概念，探讨了在编程竞赛中如何理解和解答此类问题。

摘要由CSDN通过智能技术生成

国王的魔镜

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

难度： 1

描述

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

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

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

输入

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

输出

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

样例输入

2
ABBAABBA
A

样例输出

2
1

来源

2008年小学生程序设计友谊赛试题

上传者

ACM_赵铭浩

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
    int temp,k,i;
    char s[100];
    scanf("%d",&temp);
    getchar();//这两行可以这样写，scanf("%d ",&temp);加个空格即可
    while(temp--)
    {
        gets(s);
        k=strlen(s);
        while(k)
        {
            for(i=0; i<k; ++i)
                if(s[i]!=s[k-1-i]||k==1||k%2)
                {
                    cout<<k<<endl;
                    k=0;
                }
            k=k/2;
        }
    }
}

#include<stdio.h>//最优代码
#include<string.h>
main()
{
	int z,x,q,i;
	char a[101],t[51];
	scanf("%d",&z);
	getchar();
	while(z--)
	{
		gets(a);
		do
		{
			x=strlen(a);
			if(x%2) break;
			for(i=0;i<x/2;i++)
			t[i]=a[x-1-i];
			t[i]='\0';
			a[x/2]='\0';
			q=strcmp(a,t);
		}while(q==0);
		printf("%d\n",x);
	}
}