264 国王的魔镜

描述

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

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

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

 

输入

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

输出

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

样例输入

2 ABBAABBA A

样例输出

2 1

分析：这是一道很有意思的题目，题目不难，关键是要理清思路，知道题目的要求，要看得出来，奇数是不对成的，所以直接输出长度，

代码如下：#include"stdio.h"

char Bei(char a[],int n)//加个函数判断偶数时是否对称

{

      int i;

 for(i=0;i小于n/2;i++)

          if(a[i]!=a[n-1-i])

             break;

         if(i!=n/2)return(0);

           else return(1);

}

#define P printf//定义宏，可简化书写·

#define S scanf

main()

{

    char s[105];

   int i,j,k,m,n;

 S("%d",&n);getchar();

  while(n--)

     {

              int a;

         gets(s);

               for(i=0;s[i]!='\0';i++);m=i;

           while(1){

                          if(m%2==1)

                                  {P("%d\n",m);break;}

                              else

                              { if(Bei(s,m))//利用函数返回值判断是否对称

                                      m=m/2;

                                  else 

                                 {P("%d\n",m);break;}}

                               }}}

转载于:https://www.cnblogs.com/beike303603/p/4570603.html