找数字个数

原题链接

题目描述

    lulu喜欢小于等于1000的正整数，但是如果某个数是a或b的倍数，lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数，lulu也会讨厌。（例如a=14，b=23，如果数字中包含1、2、3、4这四个数中的任意一个数，lulu就会讨厌这个数）。现在告诉你a，b，你能说出lulu喜欢的数有多少个么。

输入描述:

第一行是样例数T
第2到2+T-1行每行有2个整数a b。

输出描述:

输出lulu喜欢的数的个数

示例1

输入

3
2 3
14 23
1234 5678

输出

171
190
7

说明

a=1234 b=5678的时候，只考虑含有数字9，0的数，只有7个，分别是9,99,999,90,990,909,900

备注:

对于100%的数据，
0 < T <= 20;
0 <= a <= 99999;
0 <= b <= 99999。

解题思路：题意很好理解，就是1--1000的数中找出不被a，b整除且不含a，b中的数字的个数。有点水

首先找出a，b中所含的数字用一个数组表示，然后for循环，数字不含数组的数且不被a，b整除就sum++；具体请看源代码。

源代码：

#include<cstdio>
#include<cstring>
int tao[10];
int f(int c)
{
    while(c)
    {
        if(tao[c%10])
            return 1;
        c=c/10;
    }
    return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(tao,0,sizeof(tao));
        int a,b,sum=0;
        scanf("%d %d",&a,&b);
        int i=a;
        while(i)
        {
            tao[i%10]=1;
            i=i/10;
        }
        i=b;
        while(i)
        {
            tao[i%10]=1;
            i=i/10;
        }
        for(int i=1;i<=1000;i++)
        {
            if(i%a==0||i%b==0)
                continue;
            if(f(i))
                continue;
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}