题目地址:点击打开链接
思路:打表就行
AC代码:
#include <iostream>
#include<cstring>
using namespace std;
int judge[100010];
int main()
{
int a[11];
int t,m,n,i,l,sum,k;
memset(judge,0,sizeof(judge));
for(i=1; i<=100000; i++)
{
memset(a,0,sizeof(a));
k = i;
while(k)
{
l = k % 10;
if(!a[l])
{
a[l] = 1;
}
else
break;
k /= 10;
}
if(k == 0)
judge[i] = 1;
}
cin>>t;
while(t--)
{
sum = 0;
cin>>m>>n;
for(i=m; i<=n; i++)
{
sum += judge[i];
}
cout<<sum<<endl;
}
return 0;
}