我们说一个数是“递增的”,当且仅当对于它的任意相邻的两位都有左边小于等于右边。 如 155815581558, 111111, 333 是递增的,201703122017031220170312、192608171926081719260817 就不是。 现在给你一个数 nnn,问最少可以被表示成几个递增的数之和。 比如 80=56+2480 = 56 + 2480=56+24,2017=1349+6682017 = 1349 + 6682017=1349+668, 2019=1669+237+1132019 = 1669 + 237 + 1132019=1669+237+113
1≤n≤105000001 ≤ n ≤ 10^{500000}1≤n≤10500000
使用您的 gxyz 通用账户