说起这道题就是眼泪汪汪的,一开始把题看错了,以为就是求过后的五个数,没有注意到这个数里的字母本身是严格单调递增的。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
char ee[]="aabcdefghijklmnopqrstuvwxyz";
int cnt=0;
int s,t,w;
int a[30];
char q[30];
void init()
{
freopen("count.in","r",stdin);
freopen("count.out","w",stdout);
}
void readdata()
{
scanf("%d%d%d%s",&s,&t,&w,q);
int j=1;
for(int i=0;i<w;i++)
{
a[j++]=q[i]-'a'+1;
}
/*for(int i=1;i<=w;i++) printf("%d",a[i]);
printf("\n");*/
}
void print()
{
cnt++;
for(int i=1;i<=w;i++)
printf("%c",ee[a[i]]);
printf("\n");
if(cnt==5) exit(0);
}
void work()
{
for(int k=1;k<=w;k++)
{
for(int j=w;j>0;j--)
{
if(j==w)
{
while( (a[j]+1)<=t )
{
a[j]++;
print();
}
}
else
{
if( (a[j]+w-j+1)<=t )
{
a[j]++;
for(int i=j+1;i<=w;i++)
{
a[i]=a[i-1]+1;
}
print();
break;
}
}
}
}
}
int main()
{
//init();
readdata();
work();
return 0;
}