2013 成都网络赛 1004 Minimum palindrome

题目大意：用m个字母组成一个长度为N的字符串，使得最长的回文子串 的长度最小。 并且要求字典序最小。

思路：分类模拟。

当M为1 的时候就直接输出N个A

当M大于2的时候就循环ABC

当M等于2的时候

先枚举出当N<9 的情况，因为此时可以用最长串长度为 3 的基础上得到。

而当N>9的时候。

其实就是 aababb 为循环节的一个循环。但是此时是建立在最长串为4的基础上得到

但是有另外的情况就是

m==2 n%6<=4的时候最后面就不是循环循环节了。

例如：

m=2 n=10

aababbaaaa.

而不是

aababbaaba.

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <vector>#include <map>#include <set>using namespace std;#ifdef WINtypedef __int64 LL;#define iform "%I64d"#define oform "%I64d\n"#elsetypedef long long LL;#define iform "%lld"#define oform "%lld\n"#endifconst double eps = 10e-9;#define SI(a) scanf("%d", &(a))#define SDI(a, b) scanf("%d%d", &(a), &(b))#define SUI(a) scanf("%ud", &(a))#define S64I(a) scanf(iform, &(a))#define SS(a) scanf("%s", (a))#define SC(a) scanf("%c", &(a))#define PI(a) printf("%d\n", a)#define P64I(a) printf(oform, a)#define Max(a, b) (a > b ? a : b)#define Min(a, b) (a < b ? a : b)#define MSET(a, b) (memset(a, b, sizeof(a)))#define Mid(L, R) (L + (R - L)/2)#define ABS(a) (a > 0 ? a : -a)#define REP(i, n) for(int i=0; i < (n); i++) #define FOR(i, a, n) for(int i=(a); i <= (n); i++)typedef unsigned int UINT;const char tab[8][20] = {    "a", "ab", "aab", "aabb", "aaaba", "aaabab", "aaababb", "aaababbb"};int main() {    int T;    SI(T);    FOR(kase, 1, T) {        int m, n;        SDI(m, n);        printf("Case #%d: ", kase);        if(m>2) {            //int tn = n - m + 3;            int a = n / 3;            int b = n % 3;            REP(i, a) printf("abc");            REP(i, b) printf("%c", 'a'+i);            //REP(i, m-3) printf("%c", 'd'+i);            printf("\n");        } else if(m == 1) {            REP(i, n) putchar('a');            printf("\n");        } else {            if(n < 9) {                printf("%s\n", tab[n-1]);            } else {                char t[] = "babbaa";                printf("aaaa");                int a = (n-4) / 6;                int b = (n-4) % 6;                REP(i, a) printf("babbaa");                if(b <= 2) REP(i, b) putchar('a');                else REP(i, b) putchar(t[i]);                printf("\n");            }        }    }    return 0;}