hdu 5327 Olympiad 多校4 01

题意：统计LR区间里面数字各位数都不相同的数量

记录前缀然后输出即可

#include <bits/stdc++.h>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <time.h>
#include <vector>
#include <cstdio>
#include <string>
#include <iomanip>
///cout << fixed << setprecision(13) << (double) x << endl;
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
#define ls rt << 1
#define rs rt << 1 | 1
#define pi acos(-1.0)
#define eps 1e-8
#define Mp(a, b) make_pair(a, b)
#define asd puts("asdasdasdasdasdf");
typedef long long ll;
//typedef __int64 LL;
const int inf = 0x3f3f3f3f;
const int N = 100010;

int ans[N];
bool vis[10];

void init()
{
	ans[0] = 0;
	for( int i = 1; i <= N-9; ++i ) {
		memset( vis, 0, sizeof( vis ) );
		int c = i;
		bool OK = 1;
		while( c ) {
			if( !vis[c%10] )
				vis[c%10] = 1;
			else {
				OK = 0;
				break;
			}
			c /= 10;
		}
		ans[i] = ans[i-1] + OK;
	}
}

int main()
{
	init();
	int l, r, tot;
	scanf("%d", &tot);
	while( tot-- ) {
		scanf("%d%d", &l, &r);
		printf("%d\n", ans[r] - ans[l-1]);
	}
	return 0;
}