PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

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

看板Prob_Solve (計算數學 Problem Solving)作者kather (Kather)時間10年前 (2014/11/02 10:12)推噓0(0推 0噓 5→)

留言5則, 3人參與討論串1/1

其實這個問題應該考慮三個數就好 A,k 1.最高位-1低於A的最大值 2跟3用規則來定考慮A=124351234,k=3. 1.取99999999 (A的高位1-1為0 降一位取最大) 2跟3: 先補滿能補滿的即124 接下來遇到3，不在k個數(1,2,4)裡面從1，2，4組大於351234的極小值小於351234的最大值就是411111跟244444 得到: 124411111, 124244444, 99999999 再從這三個數中取差距A最小的最多取到兩個得到124,411111為解例子2 A1312，k2 1.取999 2. 補滿131,從1，3取低於2的最大值跟高於2的最小值，即1跟3 得 1311 1313 999 上面兩數跟A差距都是1 此例解為1311與1313 例子3 A1000,k1 1.取999 2.補滿1 取大於000的極小值與小於000的極大值只有111 得 1111 999 而999與A差距最小此例解為999 例子4 A6000,k1 1.取5555 2.補滿6 取大於000的最小值與小於000的最大值即666 得 5555 6666 則5555為解 ----- Sent from JPTT on my Asus ASUS_T00J. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.1.136 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1414894364.A.BE5.html ※ 編輯: kather (140.116.1.136), 11/02/2014 10:26:51 ※ 編輯: kather (140.116.1.136), 11/02/2014 10:28:41