题目描述

大家刚过完寒假，肯定还没有进入状态，特意出了一道签到题给各位dalao压压惊。

如果一个数字其中每一位都互不相同，则这个数满足要求。（如：21、10满足要求，11 不满足要求）。

给出一个范围[a,b]，并求出在范围内符合要求数字的数量。

输入

第一行T表示组数，T<=1000.

每一组输入一行，包含两个数字a,b。1<=a,b<=100000.

输出

对于每一组，求出[a,b]范围内符合条件数字的数量。

int checkNum(int n) {
    char arr[] = "0123456789";//先搞一个字符串
    while (n != 0)
    {
        if (arr[n % 10] <= ‘9‘) //假如一个数在个位中 出现了 且是数字范围
        {
            arr[n % 10] = ‘x‘;//我们把它设置为 x 这样它所对应的数就不在数的范围内了
        //下再有这个数  就直接到else 里面了
        } else {
            return 0;
        }
        n /= 10;//然后一步步 往百位千位走
    }
   //如果到最后都没有 return 0 那就是符合标准
    return 1;
}

 for(int i=1;i<=100000;i++)
    {
        if(checkNum(i))
        {
           cnt++;
        }
        array[i]=cnt;
    }

#include <iostream>
#define length 100001
using namespace std;
int checkNum(int);

int array[length] = {};

int main() {
    int cnt=0;
    for(int i=1;i<=100000;i++)
    {
        if(checkNum(i))
        {
           cnt++;
        }
        array[i]=cnt;
    }
   // cout<<array[10]<<endl;
  int cishu;
   cin>>cishu;
   int m,n;
   int number;
   while(cishu--)
   {
       cin>>m>>n;
       if(checkNum(m))//要考虑小的那个数符不符合标准
       {
           cout<<array[n]-array[m]+1<<endl;//符合标准 我们还得加上小的数
       }
       else{
        cout<<array[n]-array[m]<<endl;//不符合标准我们直接退出
       }


   }

    return 0;
}

int checkNum(int n) {
    char arr[] = "0123456789";//先搞一个字符串
    while (n != 0)
    {
        if (arr[n % 10] <= ‘9‘) //假如一个数在个位中 出现了 且是数字范围
        {
            arr[n % 10] = ‘x‘;//我们把它设置为 x 这样它所对应的数就不在数的范围内了
        //下次就直接到else 里面了
        } else {
            return 0;
        }
        n /= 10;//然后一步步 往百位千位走
    }
   //如果到最后都没有 return 0 那就是符合标准
    return 1;
}