其實這個問題應該考慮三個數就好
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為解