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;   }}