[問題] 0～9 挑k個數字, 組出最接近 A 的數字
看板Prob_Solve (計算數學 Problem Solving)作者ooooooo (感覺銜接最重要...)時間10年前 (2014/10/31 22:00)推噓2(2推 0噓 2→)留言4則, 2人參與討論串1/5 (看更多)
使用以下例子說明題目要求：
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
推
10/31 22:11, , 1F
10/31 22:11, 1F
※ 編輯: ooooooo (49.73.156.23), 10/31/2014 22:14:53
推
10/31 22:16, , 2F
10/31 22:16, 2F
→
10/31 22:16, , 3F
10/31 22:16, 3F
→
10/31 22:17, , 4F
10/31 22:17, 4F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 5 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
