Jam的计数法-rqnoj-3

说起这道题就是眼泪汪汪的，一开始把题看错了，以为就是求过后的五个数，没有注意到这个数里的字母本身是严格单调递增的。

#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;
}