atcoder#AGC011E. [AGC011E] Increasing Numbers
[AGC011E] Increasing Numbers
题目描述
10 進法で表記したとき,桁同士が隣り合っているところではすべて,右にある桁の値のほうが左にある桁の値以上であるような 以上の整数を,増加的と呼ぶことにします. たとえば, や や や は増加的ですが, や は増加的ではありません.
すぬけ君は,整数 を持っています. が最小で何個の増加的な数の和として表されるかを求めてください.
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
が最小で何個の増加的な数の和として表されるかを出力せよ.
题目大意
我们说一个数是“递增的”,当且仅当对于它的任意相邻的两位都有左边小于等于右边。
如 , , 是递增的,、 就不是。
现在给你一个数 ,问最少可以被表示成几个递增的数之和。
比如 ,,
80
2
123456789
1
20170312
4
7204647845201772120166980358816078279571541735614841625060678056933503
31
提示
制約
Sample Explanation 1
例えば, として表すことができます.
Sample Explanation 2
はそれ自体が増加的なので, 個の増加的な数の和で表すことができます.