解题思路:贪心算法
注意事项:理解题意后注意限制要求,可优化
参考代码:
def cor(str_) :
global cnt
lst = list(str_)
flag = 0 # 标志符
for num in range(len(lst) - 1) :
if lst[num] > lst[num + 1] :
lst[num] = 0
cnt += 1
flag = 1
break
str_ = ''.join(map(str, lst)).replace('0', '')
lst_.append(str_)
if flag == 0 : # 如果为0就是指这个结果里面每一个值都不比后一位小,就无法删减
str_ = str_[:base] # 所以此时只用把后面长于结果要求的位数删去即可
lst_.append(str_)
if cnt < k and len(str_) > base : # 如果删减的值不达标且现在的长度大于要求的结果长度就继续进行删减
cor(str_)
n = int(input())
for i in range(n) :
m, k = input().split()
k = int(k)
base = len(m) - k # 要求的结果长度
cnt = 0
lst_ = []
cor(m)
print(lst_[-1])
0.0分
1 人评分