解题思路:
根据题意,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语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:505 |
众数问题 (C语言代码)浏览:681 |
班级人数 (C语言代码)浏览:933 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:488 |
C二级辅导-统计字符 (C语言描述——用函数求解)浏览:1198 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:584 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:617 |
【出圈】 (C语言代码)浏览:982 |
C语言训练-"水仙花数"问题2 (C语言代码)浏览:622 |