题目描述

\(Jam\)是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。

在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为\(Jam\)数字。在\(Jam\)数字中，每个字母互不相同，而且从左到右是严格递增的。每次，\(Jam\)还指定使用字母的范围，例如，从\(2\)到\(10\)，表示只能使用\({b,c,d,e,f,g,h,i,j}\)这些字母。如果再规定位数为\(5\)，那么，紧接在\(Jam\)数字bdfij之后的数字应该是bdghi。（如果我们用\(U\)、\(V\)依次表示\(Jam\)数字bdfij与bdghi，则\(U<V\)，且不存在\(Jam\)数字\(P\)，使\(U<P<V\)）。

你的任务是：对于从文件读入的一个\(Jam\)数字，按顺序输出紧接在后面的\(5\)个\(Jam\)数字，如果后面没有那么多\(Jam\)数字，那么有几个就输出几个。

输入格式

共\(2\)行。

第\(1\)行为\(3\)个正整数，用一个空格隔开：\(s,t,w\) （其中\(s\)为所使用的最小的字母的序号，\(t\)为所使用的最大的字母的序号。\(w\)为数字的位数，这\(3\)个数满足：\(1≤s<T≤26, 2≤w≤t-s\)）

第\(2\)行为具有\(w\)个小写字母的字符串，为一个符合要求的\(Jam\)数字。

所给的数据都是正确的，不必验证。

输出格式

最多为\(5\)行，为紧接在输入的\(Jam\)数字后面的\(5\)个\(Jam\)数字，如果后面没有那么多\(Jam\)数字，那么有几个就输出几个。每行只输出一个\(Jam\)数字，是由\(w\)个小写字母组成的字符串，不要有多余的空格。

输入输出样例

输入 #1 复制

2 10 5
bdfij

输出 #1 复制

bdghi
bdghj
bdgij
bdhij
befgh

说明/提示

\(NOIP\ 2006\) 普及组 第三题

思路

其实就是让我们求\(Jam\)数字的下一个字典序大的\(Jam\)数字。

我们就来模拟一下(样例):

||b|c|d|e|f|g|h|i|j|
|-|-|-|-|-|-|-|-|-|-|-|
|原|1||1||1|||1|1|
|①|1||1|||1|1|1||
|②|1||1|||1|1||1|
|③|1||1|||1||1|1|
|④|1||1||||1|1|1|
|⑤|1|||1|1|1|1|||

我们发现，每一次，就要找到第一个可以向后移的字母，然后将它向后移一位，再把它后面的原来有的几个都一次堆在后面就可以了。

然后，如果没有找到可以向后移的，就直接跳出循环

代码

#include<bits/stdc++.h>
using namespace std;
int s,t,w;
string a;
int f[26];
int main(){
	scanf("%d%d%d",&s,&t,&w);
	s--;t--;
	cin>>a;
	int len=a.length();
	for(int i=0;i<len;i++)f[a[i]-'a']=1;
	for(int l=1;l<=5;l++){
		int k=0,i;
		for(i=t;f[i];i--,k++)f[i]=0;//就是找到第一个空格
		if(k==w)break;//全部都删掉了
		for(;!f[i];i--);//再找到前面一个字母
		k++;
		f[i++]=0;//删掉
		for(int j=i;j<i+k;j++)f[j]=1;//直接堆在这里
		for(int j=s;j<=t;j++)
			if(f[j])
				printf("%c",j+'a');//输出
		printf("\n");
	}
	return 0;
}

谢谢--zhengjun