删数问题（python）

最新推荐文章于 2024-03-28 15:45:56 发布

小小徐404

最新推荐文章于 2024-03-28 15:45:56 发布

阅读量1.8k

点赞数

文章标签： python 算法深度学习

本文链接：https://blog.csdn.net/weixin_44084096/article/details/121552196

版权

该博客探讨了如何使用Python编程解决一个算法问题：从高精度正整数中删除指定数量的数字，以使剩余数字组成的数最小。例如，给定178543和4作为输入，输出的最小正整数为13。

摘要由CSDN通过智能技术生成

键盘输入一个高精度的正整数ｎ，去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。如输入： 178543 4 输出： 13

n=str(input())
a=list(map(int,str(n)))
print("请输入您要删除的个数")
n=int(input())
def Delete(a,n):

    for i in range(0,n):
        j = 0
        while j<len(a)-1 and a[j]<a[j+1]:
            j=j+1
        a.remove(a[j])
        for i in range(len(a)):
            if a[0]==0:
                a.remove(a[0])
        if len(a)==0:
            a.append(0)
Delete(a,n)
str2 = ''.join(str(i) for i in a)
print(str2)