求解删数问题:给定共有n位正整数d,去掉其中任意k<=n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数d和正整数k。用贪心法编写程序找出剩下数字组成的新数最小的删数方案。
时间: 2023-05-03 20:01:58 浏览: 895
关于c语言编写的删数问题
题目要求:给定共有n位正整数d,去掉其中任意<=k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数d和正整数k,用贪心法编写程序找出剩下的数字组成的新数最小的删除数字方案。
解题思路:我们可以从高位到低位逐位考虑,如果当前位的数字比下一位大,那么这个数字就可以被删除。当我们删除k个数字后,我们就可以将剩下的数字以原次序组合成一个新数,保证其最小。
阅读全文