主题:帮个忙,谢谢
snowandmanaaa
[专家分:0] 发布于 2006-12-04 20:42:00
给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
回复列表 (共1个回复)
沙发
leolhc [专家分:430] 发布于 2006-12-04 22:01:00
把最大的k个数字去掉就行了,比如
412587939,k为2的话,变成4125873,k为3的话,变成412573
另外,要注意去掉k个数字是否合法,比如
1000,k为2,去掉后为00,显然不合法,要么给出错误提示,要么保留第一个0前数字最小的非零数字,1000变成10。
我来回复