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