对于本科生开放日的机试而言,这道题目总体而言还是比较简单的。题目里面给出来的十进制整数具体的范围我已经忘记了,是从同行大佬里拿过来的,但是这个数值的大小对于通过字符串的处理方式而言,已经是没有任何的影响了。
因为我们处理的数值可能会比较大,所以一般解决大数的过程中,我们所使用的方法可以是字符串处理(例如大数库miracl库),或者是通过数组进行处理。我使用的语言是C语言。
题目描述:
给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。
现在从m位中删除k位(0<k < m),求生成的新整数最小为多少?
例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入样例与输出样例:
输入样例1:
12
2
输出样例1:
0
输入样例2:96315
3
输出样例2:
13