两个数字的最小和

题目

给两个数字s,m
s = 20 m = 3
output: 299

思路

从低位到高位，低位尽量给足9，最高位要保留一个1

代码

def twonumsmallest(m,s):
  if s>9*m:
    return -1
  if s == 0 or m == 0:
    return -1
  res = [0 for i in range(1,m+1)]
  print(res)
  s = s-1
  for i in range(m-1,0,-1):
    if s>9:
      s = s - 9 
      res[i] = 9
    else:
      res[i] = s
      s -= s
  res[0] = s+1
  return res