题目描述

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

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

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

输入格式

共 22 行。

第 11 行为 33 个正整数 s, t, ws,t,w，用一个空格隔开。

（其中 ss 为所使用的最小的字母的序号，tt 为所使用的最大的字母的序号。ww 为数字的位数，这 33 个数满足：1\le s<T\le 26,2\le w\le t-s1≤s<T≤26,2≤w≤t−s）

第 22 行为具有 ww 个小写字母的字符串，为一个符合要求的 Jam 数字。

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

输出格式

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

输入数据 1

2 10 5
bdfij

Copy

输出数据 1

bdghi
bdghj
bdgij
bdhij
befgh

Copy

来源

NOIP 2006 普及组 第三题

代码:

#include<iostream> 
using namespace std;
int a[100],b[100];
int s,t,w;
char c;
int main(){
	cin>>s>>t>>w;
	for(int i=1;i<=w;i++) {
		cin>>c;
		a[i]=c-'a';
		b[w-i+1]=t-i; //计算限位 
	}
	for(int i=1;i<=5;i++){
		int k=0;
		for(int j=w;j>0;j--)
			if(a[j]<b[j]){
				k=j;
				break;
			}
		if(k==0) break;
		a[k]++;
		for(int j=k+1;j<=w;j++)
			a[j]=a[j-1]+1;
		for(int j=1;j<=w;j++)
			cout<<char(a[j]+'a');
		cout<<endl;
	}
	return 0;	
}