JAM计数器

问题描述

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< &nbsp span> ，且不存在Jam数字P，使U< P< V< &nbsp span> ）。你的任务是：对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。

输入描述

有2行，第1行为3个正整数，用一个空格隔开： 　　s&nbsp t&nbsp w 　　（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足：1≤s< T≤26,&nbsp 2≤w≤t-s&nbsp ） 　　第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。 　　所给的数据都是正确的，不必验证。

输出描述

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

样例输入

2&nbsp 10&nbsp 5
bdfij

样例输出

bdghi
bdghj
bdgij
bdhij
befgh

AC代码

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h> 
using namespace std;
int n,a[27],s,t;
char c[26];
int d[26],l=0;
int x,y;
bool setNum1(int x){
	int i=0,j=0;
	if(a[d[x]+1]==0&&d[x]+1>=s&&d[x]+1<=t)//在范围内并且没有用过，并且下一个可以被选择 
		{
			a[d[x]]=0;//将原来的置零，表示没用过 
			d[x]=d[x]+1;
			a[d[x]]=1;//置1，表示用1  
			for(int y=x+1;y<l;y++)//只有有一个能够往上面加1，后面的数就都能够在不重复的情况下变小 
				{
					a[d[y]]=0;//清零 
					d[y]=d[y-1]+1;//变为上一个的加一 
					a[d[y]]=1;//置一 
				}
			return true;
		}
	else return false;
} 
int main(){
	scanf("%d%d%d",&s,&t,&l);
	getchar();
	scanf("%s",&c);
	for(int i=0;i<l;i++)
		{
			d[i]=c[i]-'a'+1;// 转换为数字处理 
			a[c[i]-'a'+1]=1;//出现过的数字置一 
		}
	for(int j=0;j<5;j++)//5个 
		{
			for(int x=l-1;x>=0;x--)//从后往前找 
				{
					if(setNum1(x))//能够设置 
						{
							for(int y=0;y<l;y++)//输出 
								{
									printf("%c",d[y]+'a'-1);
								}
							printf("\n");
							break; //已经变化一次，跳出循环 
						}
				}
		}
	return 0;
}