回 帖 发 新 帖 刷新版面

主题:帮个忙,谢谢

给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。

回复列表 (共1个回复)

沙发

把最大的k个数字去掉就行了,比如
412587939,k为2的话,变成4125873,k为3的话,变成412573
另外,要注意去掉k个数字是否合法,比如
1000,k为2,去掉后为00,显然不合法,要么给出错误提示,要么保留第一个0前数字最小的非零数字,1000变成10。

我来回复

您尚未登录,请登录后再回复。点此登录或注册