description input output ...

问题描述： 通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 问题分析： 这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心 ...

一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现 ...

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

要考虑怎么删数是最小，这里的想法就是贪心； 从高位到低位看，如果高位大于低位，那么删掉高位的数：175438,1<7，不管；7>5，删掉7；15438，5>4,删5； 高位数越大，这个数就越大，所以我们要从高位来看，高位和下一位比较； 如果是递增的数 ...

问题描述：用键盘输入一个高精度的正整数N，去掉其中S个数字后剩下的数字按原左右次序排列组成一个新的正整数。 　　　　　编程给定的N和S,寻找一个方案使得剩下的数字哦组成的新数最小。 思路解析: 使用逼近目标的贪心法来逐一逼近删除其中s个数符，每一步总数选择一个是剩下的数最小的数符 ...

题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 ...

例30 删数问题 问题描述 从键盘输入一个高精度正整数num（num不超过250位），任意去掉S个数字后剩下的数字按原先后次序将组成一个新的正整数。编写一个程序，对给定的num和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 num (高精度的正整数)和S(需要删除的数字个数 ...