[HDOJ5327]Olympiad

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5327

打表预处理数据范围内所有的符合条件的数再查询即可。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <cctype>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <list>
#include <vector>

using namespace std;

const int maxn = 100010;
int a, b;
int num[maxn];
int vis[10];

void init() {
    memset(num, 0, sizeof(num));
    int tmp, flag;
    num[0] = 0;
    for(int i = 1; i < maxn; i++) {
        memset(vis, 0, sizeof(vis));
        flag = 0;
        num[i] = num[i-1];
        int k = i;
        while(k) {
            tmp = k % 10;
            if(!vis[tmp]) {
                vis[tmp] = 1;
            }
            else {
                flag = 1;
                break;
            }
            k /= 10;
        }
        if(!flag) {
            num[i]++;
        }
    }
}
int main() {
    // freopen("in", "r", stdin);
    int T;
    init();
    scanf("%d", &T);
    while(T--) {
        scanf("%d %d", &a, &b);
        printf("%d
", num[b] - num[a-1]);
    }
}