2018年全国多校算法寒假训练营练习比赛（第一场）-I找数字个数

最新推荐文章于 2020-10-07 11:34:48 发布

原创最新推荐文章于 2020-10-07 11:34:48 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一道编程题，目标是找出1000以内不被特定两个数a和b整除且不含a、b中任一数字的正整数的数量。通过遍历1到1000的所有数并检查每个数的条件来解决此问题。

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

输入

输出

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。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
    int t,w,x,y,b[1111],sum,flag;
    scanf("%d",&t);
    while(t--)
    {
        memset(b,0,sizeof(b));
        scanf("%d%d",&x,&y);
        w=x;
        while(w)
        {
            b[w%10]=1;
            w/=10;
        }
        w=y;
        while(w)
        {
            b[w%10]=1;
            w/=10;
        }
        sum=0;
        for(int i= 1; i<=1000; i++)
        {
            flag=1;
            w=i;

            while(w)
            {
                if(b[w%10])
                {
                    flag=0;
                }
                w/=10;
            }

            if(i%x==0||i%y==0)
            {
                flag=0;
            }
            sum+=flag;
        }
        printf("%d\n",sum);

    }
}