问题 D:新年解密
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
春节假期中,蒜头君和他的朋友聚在一起玩益智游戏 -- 《新年解密》。
游戏规则:给出一个正整数 x, 表示线索,你需要根据线索 x 找到一个正整数 lucky, 需要满足:lucky + lucky 的各个数位之和 = x。lucky 表示新年幸运数。
例如 x = 2030, 可以找到 lucky = 2023, 其中 2023的数位之和为 7,满足 2023 + 7 = 2030。
数据保证一定能找到这样的正整数 lucky, 请你输出最大的 lucky。
输入
输入一个正整数 x, 表示线索。
2<=x<=1018
输出
输出一个正整数 lucky, 表示最大的幸运数。
样例输入-1 复制
2030
样例输出-1 复制
2023