[問題] 0～9 挑k個數字, 組出最接近 A 的數字

[ooooooo (感覺銜接最重要...)]

使用以下例子說明題目要求：

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://www.ptt.cc/bbs/Prob_Solve/M.1414764027.A.586.html
※ 編輯: ooooooo (49.73.156.23), 10/31/2014 22:00:57
推 EdisonX: 建議補充一下，這題目 A 值的範圍。
※ 編輯: ooooooo (49.73.156.23), 10/31/2014 22:14:53
推 EdisonX: 第二個問題，如果是 Input(888,10), 是 10 個數字都要用
→ EdisonX: 完，還是可以只用 1 個數字？
→ ooooooo: 可以只用 1 個