HDU-5327 Olympiad (前缀和水题)

题目链接：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;
}