3245 - 找数

Bamboo edited 9 年前

3245 - 找数

算法

• 如果s[i] > s[i+1] –> s[i+1]起，全部清零，然后把以s[i]为最高位的数字减1。
• 我是按字符串读入，从最后一个字符开始处理；从头开始应该也可以。
• eg.
  110
  :
  0
  10 –> 09
  109 –> 100 -> 99
  ///
  654
  :
  4
  54–>50–>49
  649–>600–>599

Comments

Saitama

8 年，1 月前

many thanx

回复 0 0