Contest 4 1001 Olympiad【拆数】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5327

#include<iostream>#include<cstdio>using namespace std;int make(int k){    int j;    bool flag;    int f[10];    for(j=0;j<=9;j++) f[j]=0;    flag=true;    while(k>0&&flag)    {        if(f[k%10]==1) flag=false;        else        {            f[k%10]=1;k=k/10;        }    }    if(flag) return 1;    else return 0;}int main(){    int t,a,b,sum,i;    int ku[100010];    ku[0]=1;    for(i=1;i<=100000;i++)        ku[i]=ku[i-1]+make(i);    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&a,&b);        sum=ku[b]-ku[a-1];        printf("%d\n",sum);    }    return 0;}