题目链接:Problem - 5327 (hdu.edu.cn)
题目:
题目样例:
题目思路:
每次的范围去暴力会超时,采取用前缀和来进行预处理,再进行查询。
AC:
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
int t,n,m;
int sum[N];
map<int,int>mp;
bool cmp(int x){
mp.clear();
while(x){
if(mp.count(x%10))return false;
mp[x%10]++;
x/=10;
}
return true;
}
signed main(){
sum[0]=0;
for(int i=1;i<=100000;i++){
if(cmp(i))sum[i]=sum[i-1]+1;
else sum[i]=sum[i-1];
}
cin>>t;
while(t--){
cin>>n>>m;
cout<<sum[m]-sum[n-1]<<endl;
}
return 0;
}