CF - Lucky Numbers

 

 题意：一个数的幸运值计算规则是用里面最大的数字-最小的数字所得值 给出一个范围，求这个范围里幸运值最大的是哪个数

解：

这道题相对来说就很简单了，注意数值限制范围在1道1e6，虽然这道题确实暴力就能做出来，但也需要进行剪枝避免浪费时间多余的操作。

我们把计算一个数的幸运值这个步骤分离出来写一个函数

思路也很简单，就是把该数字拆成一位一位过程中找到最大值和最小值，返回它们之差

我们不能进行单纯的遍历计算比较，会时间超限的

可以发现，每遍历100个数必然会出现一个存在9和0的组合的数，而两个个位数相减最大结果就是9，所以遍历时计算出幸运值9时候就无需继续遍历了。

所以：

#include<bits/stdc++.h>
using namespace std;
int t,l,r,lucky,me,cur;
int luck(int x)
{
    int u,maxx=-1,minn=10,ans;
    while(x!=0)
    {
        u=x%10;
        x=x/10;
        maxx=max(maxx,u);
        minn=min(minn,u);
    }
    return maxx-minn;
}
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>l>>r;
        lucky=-1;
        for(int i=l; i<=r; i++)
        {
            cur=luck(i);
            if(cur>=lucky)
            {
                lucky=cur;
                me=i;
                if(lucky == 9)break;
            }
        }
        cout<<me<<endl;
    }
    return 0;
}