hdu 5327 Olympiad

水题 ，加深一下 预处理,前缀和的思想。
题意：一个美丽数的定义是每个位置上的数字没有重复。
给你一区间，求多少个美丽数，先预处理把所有范围美丽数个数求出。

#include<bits/stdc++.h>
using namespace std;
const int maxn=100010;
int a[11],f[maxn];
int check(int x)
{
    memset(a,0,sizeof(a));
    while(x)
    {
        if(a[x%10]) return 0;
        else a[x%10]=1;
        x/=10;
    }
    return 1;
}
void pre()
{
    for(int i=1;i<=100000;i++)
        f[i]=f[i-1]+check(i);
}

int main()
{
   int T;cin>>T;
   pre();
   while(T--){
    int a,b;cin>>a>>b;
    cout<<f[b]-f[a-1]<<endl;
   }
}