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

作者: ooooooo (感覺銜接最重要...)   2014-10-31 22:00:24
使用以下例子說明題目要求:
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 的方向在思考,不過卡住了,請教板友這題目該怎麼解,謝謝
作者: EdisonX (卡卡獸)   2014-10-31 22:11:00
建議補充一下,這題目 A 值的範圍。第二個問題,如果是 Input(888,10), 是 10 個數字都要用完,還是可以只用 1 個數字?
作者: ooooooo (感覺銜接最重要...)   2014-10-31 22:17:00
可以只用 1 個

Links booklink

Contact Us: admin [ a t ] ucptt.com