hdu 4731 Minimum palindrome（暴力打表找规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4731

题目大意：用字母表的前m个字母（有的可以不用）构造一个长度为n的字符串，要求这个字符串的最长回文串的长度最小。

思路：如果m ==1 ，那么就肯定全是a，如果m >= 3，可以证明肯定是 abc 这样循环，关键在于m == 2这里，也就是只有ab的时候。然后就是打表了，打前 20 个，很容易可以发现规律，有个循环节，然后最后再处理一下就好了，前几个特判。

这道题目真的囧了，下午比赛全卡在这题上了，没去想暴力打表找规律，然后一直在那边YY，唉，不说了，说多了都是泪啊。。 T^T  记住，以后找规律，先暴力打表，不要手算去！

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

/*

a
ab
aab
aabb
aaaba
aaabab
aaababb
aaababbb
aaaababba
aaaababbaa
aaaababbaaa
aaaababbaaaa
aaaababbaabab
aaaababbaababb
aaaababbaababba
aaaababbaababbaa
aaaababbaababbaaa
aaaababbaababbaaaa
aaaababbaababbaabab

*/

int main()
{
    int T;
    scanf("%d",&T);
    for(int cas = 1;cas<=T;cas ++)
    {
        int m,n;
        scanf("%d%d",&m,&n);
        printf("Case #%d: ",cas);
        if(m == 1)
        {
            for(int i = 0;i<n;i++)
                printf("a");
            puts("");
        }
        else if(m == 2)
        {
            if(n == 1)
            {
                puts("a");
            }
            else if(n ==2)
            {
                puts("ab");
            }
            else if(n == 3)
            {
                puts("aab");
            }
            else if(n == 4)
            {
                puts("aabb");
            }
            else if(n ==5)
            {
                puts("aaaba");
            }
            else if(n == 6)
            {
                puts("aaabab");
            }
            else if(n ==7)
            {
                puts("aaababb");
            }
            else if(n == 8)
            {
                puts("aaababbb");
            }
            else
            {
                printf("aa");
                int num = (n - 2)/6;
                for(int i = 1;i<=num;i++)
                {
                    printf("aababb");
                }
                int ed = num*6 +2;
                if(ed <= n - 1 || ed >= n - 4)
                {
                    for(int i = ed +1 ;i<=n;i++)
                        printf("a");
                }
                else if(ed == n - 5)
                {
                    printf("aabab");
                }
                puts("");
            }
        }
        else
        {
            for(int i = 0;i<n;i++)
            {
                if(i%3 == 0)
                    printf("a");
                else if(i%3 ==1)
                    printf("b");
                else printf("c");
            }
            puts("");
        }
    }
    return 0;
}