[HDOJ5327]Olympiad

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

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

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <iostream>
 6 #include <cmath>
 7 #include <cctype>
 8 #include <queue>
 9 #include <map>
10 #include <set>
11 #include <stack>
12 #include <list>
13 #include <vector>
14 
15 using namespace std;
16 
17 const int maxn = 100010;
18 int a, b;
19 int num[maxn];
20 int vis[10];
21 
22 void init() {
23     memset(num, 0, sizeof(num));
24     int tmp, flag;
25     num[0] = 0;
26     for(int i = 1; i < maxn; i++) {
27         memset(vis, 0, sizeof(vis));
28         flag = 0;
29         num[i] = num[i-1];
30         int k = i;
31         while(k) {
32             tmp = k % 10;
33             if(!vis[tmp]) {
34                 vis[tmp] = 1;
35             }
36             else {
37                 flag = 1;
38                 break;
39             }
40             k /= 10;
41         }
42         if(!flag) {
43             num[i]++;
44         }
45     }
46 }
47 int main() {
48     // freopen("in", "r", stdin);
49     int T;
50     init();
51     scanf("%d", &T);
52     while(T--) {
53         scanf("%d %d", &a, &b);
54         printf("%d
", num[b] - num[a-1]);
55     }
56 }