python给定一个十进制正整数n,每个数位上的数字均不为0。n的位数为m,现在从m位中删除k位(0<k<m),求生成的新数最小为多少
时间: 2023-05-26 20:06:23 浏览: 171
删数算法(n 个数字中删除k个后,剩下的数组成最小的数字)
可以采用贪心的思想,从高位到低位依次保留最小的数字。具体做法如下:
1. 将n转化为字符串,方便后续操作。
2. 对于每一位,从高位到低位遍历,如果当前位数字比后面的数字大,则删除当前位数字,同时将k减去1。
3. 如果k减为0了,则直接将剩下的数字拼接起来就是答案;如果遍历完了所有的位数,k还是大于0,则需要继续删除数字,这时从低位到高位依次删去k个数字,然后将剩下的数字拼接起来就是答案。
下面是Python代码实现:
def deleteDigits(n, k):
n = str(n)
m = len(n)
while k > 0:
i = 0
while i < len(n) - 1 and n[i] <= n[i+1]:
i += 1
n = n[:i] + n[i+1:]
k -= 1
i = 0
while i < len(n) - 1 and n[i] == '0':
i += 1
n = n[i:]
if len(n) == 0:
return 0
return int(n)
print(deleteDigits(1432219, 3)) # 输出为1219
阅读全文