HDU-4731-Minimum palindrome

这个题是求用字母表前n个字母形成一个m长的字符串，要求如下：

1、最长回文串最小

2、字典序最小

思路：

1、首先只能用1个字符肯定是直接打m个a

2、当可以用的字符数大于3个的时候，那么可以发现abcabc.....这样循环的话是没问题的， 因为不存在回文，而且字典序最小

3、重点就在于可以用前2个字母的情况，我是打表的~刚开始队友推了下有一定的规律，后来就打表证明了~可以发现循环是aababb，只是末尾需要处理下

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,m;
char str[9]={"aababb"};
int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
	scanf("%d%d",&m,&n);
	printf("Case #%d: ",cas++);
	if(m==1)
	    for(int i=0;i<n;i++)
		printf("a");
	else if(m==2)
	{
	    if(n==1)
		printf("a");
	    else if(n==2)
		printf("ab");
	    else if(n==3)
		printf("aab");
	    else if(n==4)
		printf("aabb");
	    else if(n==5)
		printf("aaaba");
	    else if(n==6)
		printf("aaabab");
	    else if(n==7)
		printf("aaababb");
	    else if(n==8)
		printf("aaababbb");
	    else
	    {
		printf("aa");
		int num=(n-2)/6;
		for(int i=0;i<num;i++)
		    printf("%s",str);
		int res=(n-2)%6;
		if(res<=4)
		    for(int i=0;i<res;i++)
			printf("a");
		else if(res==5)
		    printf("aabab");
	    }
	}
	else
	    for(int i=0;i<n;i++)
		printf("%c",'a'+i%3);
	printf("\n");
    }
    return 0;
}