3776: 修改数字(第五轮02)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

白浅妹妹有一个很大的数字,  她想让这个数字变得更大。

有两种操作:

1. 将数字的每一位都增加  1,如果某一位是 9,则会增加到  0。这种操作可以使用无限次。

2. 将数字的某一位增加  1,如果某一位是 9,则会增加到 0。这种操作至多只能使用一次。

请问白浅妹妹最多能将这个数字变成多少。

输入

输入一个正整数 τ

输出

输出一个正整数表示答案。

样例输入 复制

320

样例输出 复制

996

提示

样例 1 输入】

320

【样例 1 输出】

996

【说明】

先进行 6  次操作  1,变成  986,然后对第二位进行一次操作 2,变成 996。

【样例 2 输入】

290

【样例 2 输出】

977

【样例 3 输入】

9

【样例 3 输出】

9

【说明】

不用进行任何操作就已经最大了。


【备注】

对于  10%  的测试点, n < 10

对于 20%  的测试点, n < 100

对于 40%  的测试点,有 n < 10^9    对于 60%  的测试点,有 n < 10^18

对于  100%  的测试点,有 n < 10^100000


来源/分类