当前位置:首页 > 查找 > 正文
SSOJ4388位运算
986+

题目大意: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,为什么?

程序实现

About

坚决不Copy代码!

本文标签:,,,,,,

SSOJ4388位运算:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!