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

加入题单

上一题 下一题 算法标签: