P12870 [蓝桥杯 2025 国 Python A] 铺设能源管道

题目描述

能源公司正着手建立新的基地。为了确保基地的能源供应,公司计划铺设一条长度至少为 $n$ 公里的能源管道。铺设管道的成本并非简单地与管道长度成正比,而是由管道长度的**各位数字之和**决定。例如,铺设 $123$ 公里的管道,实际成本为 $1 + 2 + 3 = 6$ 。 为了尽可能降低成本,公司希望找到一个长度为 $m$ 公里的铺设方案,使得 $m$ 不小于 $n$,并且 $m$ 的数位和最小。如果存在多个满足条件的 $m$,则选择数值最小的方案,以确保在成本相同的情况下,尽可能减少资源浪费。 现在,请你帮助能源公司计算出最优的管道铺设长度 $m$。

输入格式

输入一行包含一个整数 $n$,表示需要铺设的最低管道长度。

输出格式

输出一行包含一个整数 $m$,表示最优的管道铺设长度。

说明/提示

**【评测用例规模与约定】** 对于 $30\%$ 的评测用例,$1 \leq n \leq 100$。 对于所有的评测用例,$1 \leq n \leq 10^9$。