hdu5327 Olympiad(数组前缀和+set判重)

题意：美丽的数字：每一位数都不相同。求区间内美丽数字个数。

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>#include<queue>#include<set>#include<map>#include<vector>#include<cmath>#define ll __int64using namespace std;const int INF=0x3fffffff;int sum[100005];int check(int x){    set<int>s;    while(x){        int i=x%10;        if(!s.count(i)){            s.insert(i);        }        else return 0;        x/=10;    }    return 1;}int main(){    int T,a,b;    for(int i=1;i<=100000;i++){        sum[i]=check(i);    }    for(int i=2;i<=100000;i++){        sum[i]+=sum[i-1];    }    cin>>T;    while(T--){        cin>>a>>b;        cout<<sum[b]-sum[a-1]<<endl;    }    return 0;}