Problem2675--贪心算法练习 - 幸运数字

2675: 贪心算法练习 - 幸运数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 2Submit Num: 3Statistics

Description

我们定义一个数字的幸运值为该数字各数位上的最大值减去各数位数字的最小值。
例如：
2023
这个数字的幸运值为3，因为2023各数位上的数字分别为2 0 2 3，其中最大值为3，最小值为0， 3-0=3
又如：
1998
其幸运值为8
现在给出两个正整数，分别记为L和R，这里，保证L<=R<=1000000000
请确定介于这两个数之间的所有数字中，最大的幸运值是多少？
例如：
5 18
输出 7

Input

两个正整数L和R，保证L<=R<=1000000000

Output

L和R之间所有数字中的最大幸运值

Sample Input Copy 

3 26

Sample Output Copy 

8

Source/Category

贪心 循环 数学 
Submit