HDU 5327(2015多校4)-Olympiad(水题)

题目地址：HDU 5327
题意：beautiful numbers的定义：就是一个数的每一位不能有相同的数字，现在给你一个区间，让你求这区间内有多少个这样的漂亮数。

#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <sstream>#include <algorithm>#include <set>#include <queue>#include <stack>#include <map>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const double pi= acos(-1.0);const double esp=1e-8;const int maxn=1e5+10;int f[maxn];int a[10];int check(int x){    memset(a,0,sizeof(a));    for(;x;x/=10){        if(a[x%10])            return 0;        else            a[x%10]=1;    }    return 1;}int main(){    memset(f,0,sizeof(f));    for(int i=1;i<=maxn;i++)        f[i]=f[i-1]+check(i);    int T,n,m;    scanf("%d",&T);    while(T--){        scanf("%d %d",&n,&m);        printf("%d\n",f[m]-f[n-1]);    }    return 0;}