作者ooooooo (感觉衔接最重要...)
看板Prob_Solve
标题[问题] 0～9 挑k个数字, 组出最接近 A 的数字
时间Fri Oct 31 22:00:24 2014
使用以下例子说明题目要求：
input(A, k) ,
A 表示目标数字
k 表示可以使用的 digit 数目
补充条件(谢谢 E板友提醒)：
1 <= A <= 10^15, 1<=k<=10
Ex1
Input(8000, 1)
代表只能使用一种数字，来组成最接近 8000 的数，Output 为 7777
Ex2 Input(3355798521 , 10)
10 表示 0～9 均能使用, 故output 为 3355798521
Ex3 Input(262004, 2)
Output 为： 262222
目前是往dp 的方向在思考，不过卡住了，请教板友这题目该怎麽解，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.73.156.23
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1414764027.A.586.html
※ 编辑: ooooooo (49.73.156.23), 10/31/2014 22:00:57
1F：推 EdisonX: 建议补充一下，这题目 A 值的范围。 10/31 22:11
※ 编辑: ooooooo (49.73.156.23), 10/31/2014 22:14:53
2F：推 EdisonX: 第二个问题，如果是 Input(888,10), 是 10 个数字都要用 10/31 22:16
3F：→ EdisonX: 完，还是可以只用 1 个数字？ 10/31 22:16
4F：→ ooooooo: 可以只用 1 个 10/31 22:17