HDU - 5327

找某个区间内漂亮数字的个数 很水的一个题（我主要是想 学习下前缀数组和 这个方法）
这算是 前缀数组和 的基础了吧
就当填博客了~~

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
const int maxn = 100000 + 10;
int prm[maxn], n, lp, rp;

int is_b(int x) {
    set<int> st;
    st.clear();
    while(x) {
        int xx = x % 10;
        if(st.count(xx)) return 0;
        else st.insert(xx);
        x /= 10;
    }
    return 1;
}
void prpe() {
    prm[0] = 0;
    for(int i = 1; i < maxn; ++i)
        if(is_b(i)) prm[i] = 1;
    for(int i = 1; i < maxn; ++i)
        prm[i] += prm[i-1];
}
int main() {
    prpe();
    scanf("%d", &n);
    while(n--) {
        scanf("%d%d", &lp, &rp);
        printf("%d\n", (prm[rp] - prm[lp-1]));
    }
    return 0;
}