首页 > TAG信息列表 > NOI1994
NOI1994 删数问题
【问题描述】键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入 两行第一行:n第二行:s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 对NOI1994 删数问题
【问题描述】键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入 两行第一行:n第二行:s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 对