I-找数字个数

 

链接： 来源：牛客网、 时间限制：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

输入

32 314 231234 5678

输出

1711907

说明

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 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 using namespace std; 6 int a[1000],b[1000]; 7 int flag1[100],flag2[100]; 8 int main(){ 9     int t,x,y;10     scanf("%d",&t); 11 while(t--){ 12 memset(a,0,sizeof(a)); 13 memset(b,0,sizeof(b)); 14 memset(flag1,0,sizeof(flag1)); 15 memset(flag2,0,sizeof(flag2)); 16 scanf("%d%d",&x,&y); 17 int len1=0,len2=0; 18 int x1=x,y1=y; 19 while(x){ 20 a[len1++]=x%10; 21 x/=10; 22  } 23 while(y){ 24 b[len2++]=y%10; 25 y/=10; 26  } 27 for(int i=0;i