备赛蓝桥杯【大学python组】11 最大数字

【代码】

import sys
import os
#
t, a, b = input().strip().split()
# 使用 strip() 方法去除首尾空格，然后使用 split() 方法按空格分割字符串，最后将分割后的结果赋值给变量 t, a, b
a = int(a)
b = int(b)
m = len(t)
ans = 0

def dfs(i, v, a, b):#0,0,1,2
    global ans
    if i == m:
        ans = max(ans, v)
        return
    c = int(t[i])#1/2/3
    g = min(a, 9 - c)#min(1,9 - 1/2/3)
    a -= g#a= 0
    dfs(i + 1, v * 10 + c + g, a, b)
    a += g#1
    if b > c:#判断是否能减到9
        b -= c + 1#2-1+1
        dfs(i + 1, v * 10 + 9, a, b)
        b += c + 1#2+1+1=4

dfs(0, 0, a, b)
print(ans)

【结果截图】