jam的计数法

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，且不存在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个小写字母组成的字符串，不要有多余的空格。

样例输入：
2 10 5
bdfij

样例输出：
bdghi
bdghj
bdgij
bdhij
befgh

思路：题目的意思是自己给定一个范围内选取字母，然后组成一个字符串，这个字符串从左到右递增（所以不可能有重复字母），然后我们的目的就是输出输入的字符串后面五个顺序的字符串，而且也是严格递增的。

先看代码：

#include<iostream>
using namespace std;
int main()
{
	int s,t,w;
	string jam;
	cin>>s>>t>>w>>jam;
	jam[w]=t+'a';    //令jam后面加上一个比最大字母大1的字母 
	for(int i=0;i<5;i++)   //输出之后的五个数字 
	{
		for(int j=w-1;j>=0;j--)  //数字位数 
		{
			if(jam[j]+1<jam[j+1])   //当前位加1小于后一位 
			{
				jam[j]++;      //当前位加1    
				for(int k=j+1;k<w;k++)
				{
					jam[k]=jam[j]+(k-j);//当前位的后一位增加，排序 
				}
				for(int k=0;k<w;k++)//顺序输出 
			    {
			    	cout<<jam[k];
				} 
				cout<<endl;	
				break;
			}	
		}
	}
return 0;
}

结果：

首先给定范围，数字带入会比较好说，所以我们带入样例。
所以现在字母范围就是b到j，然后jam数字是5位，开始jam是bdfij。

处理第一步是把jam的最后一位变成j，‘a’+t的意义就是97+10=107的ascll码代表的j。

然后循环，输出五个数字，我们就模拟输出jam的后面一位，下面是jam

jam位数	值
0	b
1	d
2	f
3	i
4	j
5	k

首先令jam【5】=J+1，然后现在j=5-1，j=4，jam【4】=j，j+1=K，小于K，所以跳过，现在j=3，jam【3】=i，i+1=J，不小于J，所以跳过，现在j=2，jam【2】=f，f+1=g，小于i，所以现在jam【2】=g，然后k=3，jam【3】=jam【4】+3-2=g+1=h，然后就完成了，所以输出b d g h j。

来输出第二个数字，这个时候由于循环跳出，所以从头开始，只不过现在的jam是bdghjj，所以按照这个再来一次循环中的代码，就能得到之后的结果，就不再赘述，有兴趣可以自己尝试一下。

关于代码中的k-j部分，其实很好理解，你仔细一想，你在jam【j】的位置自增，后面的部分都是需要修改顺序的，而一共需要修改的位数，就是k取最大w-1，然后减去j就是加的最大的数，也就是后面都修改了。