【华为OD机试】找最小数(C++ Python Java)2023 B卷

题目描述

给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,

需要使得NUM2的值最小。

输入描述

1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。

2.输入的第二行为需要移除的数字的个数,小于NUM1长度。

输出描述

输出一个数字字符串,记录最小值NUM2。

用例1

输入

2615371

4

输出

131

说明

用例2

输入

5445795045

5

输出

44045

用例3

输入

12345678

5

输出

123

题目解析

1.从数字看作字符串,从头开始遍历,如果后一个数字小于前一个数字,则删除前一个数字

2.如果最后删除的数字不够,则从最后删除相应的个数

考点

数据结构 栈

代码

#include 
#include 
#include 
#include 
#include 
#include &

你可能感兴趣的:(华为od机试2023B卷,算法,数据结构,华为od,c++,python)