软件基础实践 | 删数问题(贪心法)

1.问题描述:
给定 n 位正整数 a,去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个 新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数 最小的删数方案。

2.算法设计:
对于给定的正整数 a,计算删去 k 个数字后得到的最小数。
数据输入:第 1 行输入正整数 a,第 2 行输入正整数 k。
数据输出:输出计算出的最小数。
例:
输入:178543
4
输出:13

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2019年9月28日
下一篇 2019年9月28日

相关推荐