白浅妹妹有一个很大的数字,她想让这个数字变得更大。有两种操作:
将数字的每一位都增加1,如果某一位是9,则会增加到0。这种操作可以使用无限次。
将数字的某一位增加1,如果某一位是9,则会增加到0。这种操作至多只能使用一次。
请问白浅妹妹最多能将这个数字变成多少。
输入一个正整数n。
输出一个正整数表示答案。
320
996
290
977
89
99
先进行6次操作1,变成986,然后对第二位进行一次操作2,变成996。
对于10%的测试点, n<10
对于20%的测试点,n<100
对于40%的测试点,有 n<10^{9}。
对于60%的测试点,有n<10^{18}
对于100%的测试点,有 n<10^{100000}
时间限制 | 1 秒 |
内存限制 | 128 MB |