RC-v4 加号放哪里-2023睿抗国赛高职组Python代码分享

没买时光机目前代码没有AC，只测试过样本数据，做一个分享

代码参考了Java_小白呀的Java代码

#dfs加号放哪里

def dfs(num,chen):
    global step
    global res
    if num<10 and (num<res or chen <step):
        step=chen
        res=num
        return
    elif chen>step:
        return
    
    chu=10
    while num//chu>0:
        l=num//chu
        r=num%chu
        num=l+r
        dfs(num,chen+1)
        chu*=10
        
res=10
step=9999999999
num=int(input())
dfs(num,0)
print(step,end=" ")
print(res)