soj 1343. Jam的计数法

模拟题

jam数：严格递增，有最小字母，最大字母，长度的限制

输入：

s，e，w，st

s和e表示最小字母和最大字母

w表示jam数长度

st表示当前jam数

输出：

5个接下来的jam数（如果足够，不够尽可能输出）

思路：

先判断是否到最后一个jam数，如果没到，从后往前找到第一个能增加的位置p，p位字母自增1，在从该位开始到末尾，后一位字母等于前一位加1即可

代码：

#include <cstdio>
int s, e, n, c;
char data[30];
bool flag;
void next_permutation()
{
	bool f = true;
	for (int i = n; i > 0; -- i)
		if (data[i]-'a'+1 != e-(n-i)) f = false;
	if (f || c==5) flag = false;
	else
	{
		int i = n;
		while (data[i]-'a'+1 == e-(n-i)) i --;
		data[i] ++;
		for (int j = i+1; j <= n; ++ j)
			data[j] = data[i]+j-i;
		printf("%s\n", data+1);
		c ++;
	}
}
int main()
{
	while (~scanf("%d %d %d", &s, &e, &n))
	{
		scanf("%s", data+1);
		c = 0;
		flag = true;
		while (flag) next_permutation();
	}
}