Hdu 5327 Olympiad （预处理）

水题，预处理一下就好

[code]:

#include<cstdio>#include<cstring>#include<algorithm>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1using namespace std;const int maxn = 1e5+5;int sum[maxn];bool check(int x){    int i,c[10];    memset(c,0,sizeof(c));    for(;x;x/=10) c[x%10]++;    for(i = 0;i < 10;i++) if(c[i]>1) return false;    return true;}void init(){    int i,j;    for(i = 1;i < maxn;i++){        sum[i] = sum[i-1]+check(i);    }}int main(){    int i,j,cas,l,r;    scanf("%d",&cas);    init();    while(cas--){        scanf("%d%d",&l,&r);        printf("%d\n",sum[r]-sum[l-1]);    }    return 0;}