#P0996. [NOIP2006普及组] Jam的计数法

题目描述

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

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

输入格式

共 22 行。

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

（其中 ss 为所使用的最小的字母的序号，tt 为所使用的最大的字母的序号。ww 为数字的位数，这 33 个数满足：1\le 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 
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]