小米oj 9 移除 K 位得到最小值

Aser_Chen

于 2019-04-12 15:31:10 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏： oj python

本文链接：https://blog.youkuaiyun.com/Ffilter/article/details/89241671

python 同时被 2 个专栏收录

7 篇文章

订阅专栏

2 篇文章

订阅专栏

本文深入解析了一道数位操作优化问题，通过Python实现，讲解了如何在给定数字串中，通过K次操作找到最大的可能数值。核心思路在于每次迭代寻找最优的数位进行移除，确保最终结果的最大化。文章提供了完整的AC代码及详细的算法解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://code.mi.com/problem/list/view?id=9
AC代码（python3）如下：

import sys

for line in sys.stdin:
    line = line.strip()
    num,K = line.split(' ')
    K = int(K)

    for i in range(K):
        for j in range(9,-1,-1):
            if str(j) in num:
                t=num.index(str(j))
                #剩余需要去掉的个数K-i，至少t前面的都去掉，才能满足
                #如果K-i<t,也就是此步轮不到t位置元素去掉，而应该去掉更高位数字
                #纯属意外想到的，啊哈！
                if K-i>=t:
                    num = num[:t]+num[t+1:]
                    break

    print(int(num))

思路：每次找最佳的数位，并去掉该数位。注释部分已有说明，此处的t，虽然是索引值对应的位置，但在K-i>=t，应理解为去掉的num[t]，实际上是第t+1位元素，它前面元素（高位数字）的个数为t。