NYOJ-264 国王的魔镜

    第一眼看到这个题的时候信心满满，结果一直wa/TL....

描述

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

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

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

输入

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

输出

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

样例输入

2
ABBAABBA
A

样例输出

2
1

其实，这道题不难，都是细心惹的祸。一开始想的是从中间切取片段，然后发现忘记考虑长度为一时的情况，改正后wa,原来没有考虑长度是奇数时应该直接输出，然后再次wa,仔细研究别人的代码，才发现这个条件每执行一步都应该被判断，而我只判断了两边的情况，没有再次判断。。满满的都是泪啊。。

 向大神学习之路还很遥远！！！

详细代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    char c[110];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",c);
        int l=strlen(c);
        while(l)
        {
            for(int i=0; i<l; i++)
                if(c[i]!=c[l-1-i]||l==1||l%2)
                {
                    printf("%d\n",l);
                    l=0;
                }
            l=l/2;
        }
    }
    return 0;
}
 

转载于:https://www.cnblogs.com/zitian246/p/9123665.html