【华为OD-E卷 - 找最小数 100分(python、java、c++、js、c)】
题目
给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小
输入描述
- 输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。 输入的第二行为需要移除的数字的个数,小于NUM1长度
输出描述
用例
用例一:
输入:
2615371
4
输出:
131
python解法
- 解题思路:
- 要删除给定数字字符串中的k个字符,使得剩下的数字最小,可以采用贪心算法。