解题思路:
根据题意,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)
0.0分
4 人评分
【蟠桃记】 (C语言代码)浏览:814 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:771 |
点我有惊喜!你懂得!浏览:2103 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:501 |
母牛的故事 (C语言代码)浏览:989 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:645 |
字符逆序 (C语言代码)浏览:706 |
C语言训练-亲密数 (C语言代码)浏览:693 |