hdu 4371 Minimum palindrome(13年成都网络赛D题)（找规律）

题意：让你使用小写字母表的前m个字母，然后组成一个长度为n的字符串，使其字符串的最大回文串的长度是所有构成长度为n串的最大回文串长度的最小值。输出字典序最小的串。

思路：当m==1 的时候，只能使用a ,那么a 循环即可。当 m>2时，此时使用三个数字典序最小,即使用abc循环即可。而m==2时，需要暴力打表找规律。通过打表发现，当n>8的时候前两位为aa,后面则是aababb循环。而小于8时特判。

暴力表用二进制表示，1表示b,0表示a，如下所示：（n<=20）

0
01
001
0011
00010
000101
0001011
00010111
000010110
0000101100
00001011000
000010110000
0000101100101
00001011001011
000010110010110
0000101100101100
00001011001011000
000010110010110000
0000101100101100101
00001011001011001011

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
int n,m;
char a[8]="aababb";
int main()
{
 //   freopen("in.txt","r",stdin);
    int t;
    scanf("%d",&t);
    int cas=1;
    while(t--)
    {
        printf("Case #%d: ",cas++);
        scanf("%d%d",&m,&n);
        if(m==1)
        {
            for(int i=0;i<n;i++)
            {
                printf("a");
            }
            printf("\n");
        }
        else if(m==2)
        {
            if(n==1) printf("a\n");
            if(n==2) printf("ab\n");
            if(n==3) printf("aab\n");
            if(n==4) printf("aabb\n");
            if(n==5) printf("aaaba\n");
            if(n==6) printf("aaabab\n");
            if(n==7) printf("aaababb\n");
            if(n==8) printf("aaababbb\n");
            if(n>8)
            {
                printf("aa");
                n=n-2;
                int tmp=n/6;
                for(int i=0;i<tmp;i++)
                {
                    printf("%s",a);
                }
                tmp=n%6;
                for(int i=0;i<tmp;i++)
                {
                    printf("%c",a[i]);
                }
                printf("\n");
            }
        }
        else
        {
            for(int i=0;i<n;i++)
            {
                if(i%3==0) printf("a");
                if(i%3==1) printf("b");
                if(i%3==2) printf("c");
            }
            printf("\n");
        }
    }
    return 0;
}