Hdu 5327 Olympiad （预处理）

水题，预处理一下就好

[code]:

#include<cstdio>
#include<cstring>
#include<algorithm>

#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
using 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;
}