Jam的计数法-题解（Python代码）

解题思路:
    根据题意，Jam数中每个字母从左到右严格递增，因此从右到左的第i位能取到的最大字母为t-i，由此可以获得当前参数下的最大Jam数（如题例，s=2,t=10,w=5,最大数即为fghij）。

    进位规则：高位字母+1，当前位变为进位后的高位字母+1。若高位产生进位则逐位递进，可采用递归实现。

注意事项:

参考代码:

def char2num(i):
    return ord(i) - ord('a') + 1


def num2char(i):
    return chr(i - 1 + ord('a'))


def p(jam, i, t):
    jam[i] += 1
    if jam[i] > t:
        jam[i] = p(jam, i - 1, t - 1)  # 递归进位
    return jam[i] + 1


if __name__ == '__main__':
    while True:
        s, t, w = map(int, input().strip().split())
        jam = input()
        jam_num = [0] * w
        jam_last = [0] * w

        for i in range(w):
            jam_num[i] = char2num(jam[i])  # 为方便操作转换为数字
            jam_last[w - i - 1] = t - i  # 获取最大数

        for c in range(5):
            if jam_num == jam_last:    # 当前数是最大数，退出循环
                break
            jam_new = ''
            p(jam_num, w - 1, t)
            for i in range(w):
                jam_new += (num2char(jam_num[i]))
            print(jam_new)