华为OD机试(C卷+D卷)2024真题目录(Java & c++ & python)
题目描述
给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小。
输入描述
1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。
2.输入的第二行为需要移除的数字的个数,小于NUM1长度。
输出描述
输出一个数字字符串,记录最小值NUM2。
用例
输入
2615371
4
输出
131
解题思路
可以通过贪心算法来解决。主要思想是从左到右遍历数字,每次选择当前数字和下一个数字中的较小值,从而构造出一个最小的数字。
具体步骤如下: