标签：iostream ssi ret beat ica describe led http line
InputThe first line of the input is a single integer T (T≤1000)T (T≤1000), indicating the number of testcases.
For each test case, there are two numbers aa and bb, as described in the statement. It is guaranteed that 1≤a≤b≤1000001≤a≤b≤100000.
OutputFor each testcase, print one line indicating the answer.
Sample Input
2 1 10 1 1000
Sample Output
10 738
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<vector> #include<stack> #include<queue> #include<algorithm> #include<cstdio> #include<algorithm> #include<functional> #include<sstream> using namespace std; int s[100001]; int main() { memset(s, 0, sizeof(s)); int flag[10]; for (int i = 1; i <= 100000; i++) { int j = i; s[i] = 1; memset(flag, 0, sizeof(flag)); while (j) { flag[j % 10]++; if (flag[j % 10] > 1)s[i] = 0; j /= 10; } s[i] += s[i - 1]; } int l, r; int t; scanf("%d", &t); while (t--) { scanf("%d%d", &l, &r); printf("%d\n", s[r] - s[l - 1]); } return 0; }
标签：iostream ssi ret beat ica describe led http line
原文地址：http://www.cnblogs.com/edych/p/7281500.html
