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 5
bdfij
Sample Output
bdghi
bdghj
bdgij
bdhij
befgh
个人思路:从最后一位向前寻找可以变大的字母;以字母的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;
}
}
}