Solution for: https://code.google.com/codejam/contest/3264486/dashboard#s=p1

tidy-numbers.py

m = {
  '0': '_',
  '1': '0',
  '2': '1',
  '3': '2',
  '4': '3',
  '5': '4',
  '6': '5',
  '7': '6',
  '8': '7',
  '9': '8'
}

for t in range(1, int(input()) + 1):
  x = list(input())
  
  change_from = len(x)
  
  for i in range(len(x) - 1, 0, -1):
    if x[i] < x[i - 1]: 
      change_from = i
      x[i - 1] = m[x[i - 1]]
  
  print("case #%s: %s" % (t, int(''.join(x[:change_from] + ['9'] * (len(x) - change_from)))))