Jam的计数法

Description

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数字，那么有几个就 输出几个。

Input

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

Output

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

Sample Input

2 10 5bdfij

Sample Output

bdghibdghjbdgijbdhijbefgh

个人思路：从最后一位向前寻找可以变大的字母；以字母的ASCII值为变量，最后一位的最大字母ASCII值为96+max（字母范围的最大值）-x（表示倒数第几位，此时x=1）+1

最后第二位的最大字母ASCII值为96+max（字母范围的最大值）-x（表示倒数第几位，此时x=2）+1，若该位达到最大的字母，则计算前一位的ASCII值，否则该位ASCII值加一，其后面的字母替换为符合条件的最小字符。

代码：

#include <string.h>
#include <ctype.h>

/*

函数功能：找到下一个符合条件的jam数字，

函数输入：Input中的符合条件的jam数字，最小的字母的序号，最大的字母的序号，数字的位数，计算的位置 

*/

void fun (char str[], int min, int max, int len, int x);
int main()
{
//    freopen("1.txt", "r", stdin);
    int min, max, len;
    char str[26] = {0};
    int i;
    scanf("%d %d %d", &min, &max, &len);
    scanf("%s", str);
    for (i=0; i<5; i++)                           //最多输出5个符合条件的值
    {
        fun(str, min, max, len, 1);
        printf("%s\n", str);
    }
    return 0;
}
void fun (char str[], int min, int max, int len, int x)
{
    int i;
    if (str[len-x] == 96+max-x+1)
    {
        if (x == len)
            return;
        else
        {
        x += 1;
        fun(str, min, max, len, x);
        }
    }
    else
    {
        str[len-x] += 1;
        for (i=x-1; i>=1; i--)
        {
            str[len-i] = str[len-i-1] + 1;
        }
    }
}