NYOj 264 国王的魔镜

国王的魔镜
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。

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

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

做了这两道小学生友谊赛的题，真的让你怀疑人生。我自己写的快爆炸了。第一次写完，我求的不是长度，仔细想想才发现，然后我发现我的程序对六个一样的，八个一样的无法处理。一直在补漏洞，我就感觉自己是渔夫，一直在补这个网。所幸，最后写出了极乱的代码。也来污污你们的眼睛；
如下；

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
  int f(int a,int b)
 {
    int i;
    for(i=0;i<b;i++)
    {
        a/=2;
     }
     return a;
 }
int main()
{
    int n, i, j;
    scanf("%d",&n);
    char a[105];
    while(n--)
    {
        scanf("%s",a);
        int len=strlen(a);
        int leny=len;
        if(len%2==1)
        {
            printf("%d\n",len);
            continue;
        }
        int sum=0;
        while(len>-1)
        {

            int flag=0;
            if(len==1)
            {
                printf("%d\n",f(leny,sum));
                break;
            }
            for(i=0;i<len/2;i++)
            {
                if(a[i]!=a[len-1-i]||len==1||len%2==1)
                {
                    printf("%d\n",f(leny,sum));
                    flag=1;
                    break;
                }
             } 
             len/=2;
             sum++;
             if(flag==1)
             break;
        }
    }
    return 0;
}

最后按照惯例，膜拜一下大神的风采。；

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