HDU 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)

//比赛中自己少考虑一种情况,下面参考大牛的思路。上自己的代码。/*题意，用前m个字母，组成长度为n的字符串，使得子串中回文数最小当m=1时，必定全是a。当m>2时，必定全是abc循环，因为要构成回文，回文中左右端点相同，且第二级相同。举例证明：a的右边必定是b，a的左边必定是c。所以含a的必定不能成回文。而不含a的只有bc，所以abc循环回文数最小。当m=2时，思考用上述m>2的循环来接。当只有a，b两个字母。所以要两个字母组合，有aa,bb,ab,ba任意取三个判断下，回文数最小，字典序最小。可以发现aababb循环的回文数最小，为4.当n<=8时需要特判，因为n<=8时,最小回文数小于4.当n>=9时，开头添加aa不会增大回文数，且使字典序最小。删去aa后，接着就是aababb循环了。注意的是，aababb循环有剩余的时候，还需要特判。因为剩余的数不会有右边的数影响，可以用更小的字典序。 */#include<stdio.h>#include<string.h>int main(){    int t;    int m,n,i,j;    int k=1;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&m,&n);        printf("Case #%d: ",k++);        if(m==1)        {            for(i=0; i<n; i++)                printf("a");        }        if(m>=3)        {            j=0;            for(i=0; i<n; i++)            {                printf("%c",'a'+j);                j++;                if(j>2)                j=0;            }        }        if(m==2)        {            if(n==1)    printf("a");            if(n==2)    printf("ab");            if(n==3)    printf("aab");            if(n==4)    printf("aabb");            if(n==5)    printf("aaaba");            if(n==6)    printf("aaabab");            if(n==7)    printf("aaababb");            if(n==8)    printf("aaababbb");            if(n>=9)            {                printf("aa");                n=n-2;                for(i=0; i<n/6; i++)                    printf("aababb");                n=n%6;//少考虑的情况....                if(n==1)    printf("a");                if(n==2)    printf("aa");                if(n==3)    printf("aaa");                if(n==4)    printf("aaaa");                if(n==5)    printf("aabab");            }        }        printf("\n");    }    return 0;}