题意:一个数的幸运值计算规则是用里面最大的数字-最小的数字所得值 给出一个范围,求这个范围里幸运值最大的是哪个数
解:
这道题相对来说就很简单了,注意数值限制范围在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;
}