2028: 宝典2第七章删数问题
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:106
Solved:35
Description
【问题描述】删数问题(DeleteNum.cpp/c/pas)
“哎呀,你别天天在我跟前讲什么穿越、时空之类的脑残话题好不好?那跟我有啥关系啊,好好吃饭才是正经事。你没看我正忙着了吗?”小墨老师不耐烦的对李旭琳说。
“你的思维别那么僵化好不好,据我所知的历史,在你这个时代再过一年,澳大利亚昆士兰大学的魔法师就会宣布在量子尺度上,时间旅行是可以实现的。据说他们是使用了两个光量子(光子)模拟了量子粒子在时间中的旅行。”
“哈哈,你别忽悠我,我正好认识他们中的很多人,我一会儿就去问问他们,不过,在此之前,你先帮我解决这道老师布置的题目。”小墨老师眼珠一转又说。
题目是这样的,键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s,寻找一种方案,使得剩下的数字组成的新数最小。
【输入格式】
有多组数据,每组数据一行,每行两个整数,即n和s。
【输出格式】
最后剩下的最小数。
【输入样例】
178543 4
【输出样例】
13