2015 Multi-University Training Contest 4 1001 Olympiad

代码：

#include<cstdio>
#include<cstring>
#include<set>
using namespace std;

int vis[10];
int dp[100005];

int main()
{
     dp[0]=0;
     for(int i=1;i<=100005;i++)
        {
            memset(vis,0,sizeof(vis));
            int x=i;
            int flag=0;
            while(x)
            {
                int r=x%10;
                if(vis[r]==1)
                {
                    flag=1;
                    break;
                }
                else
                {
                    vis[r]=1;
                }
                x=x/10;
            }
            if(flag)
                dp[i]=dp[i-1];
            else
                dp[i]=dp[i-1]+1;
        }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b;

        scanf("%d%d",&a,&b);

        printf("%d
",dp[b]-dp[a-1]);
    }
    return 0;
}