SSOJ4388位运算
1684+
作者：crxis 发布：2021-03-13 分类：查找
题目大意：n的各位和是m，比n小的各位和是m-1的数字最大是多少？
题目描述
LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。
假设数字N的价值是K，LYK想找到一个价值是K-1的数字，当然这个答案实在太多了，LYK想使得这个价值为K-1的数字尽可能大。
输入
一个数N。
输出
一个数表示答案。你需要输出一个非负整数，且这个数不包含前导0。
样例输入
输入样例1
199
输入样例2
1000
样例输出
输出样例1
198
输出样例2
0
提示
对于20%的数据n<=10
对于40%的数据n<=100
对于60%的数据n<=1000
对于100%的数据1<=n<=100000。
解题思路
数据范围比较小，可以暴力枚举，从大到小查找到第一个满足要求的即答案。
贪心：从低位找第一个非零位减1，为什么？
程序实现
