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

 

I-找数字个数

 

链接：https://www.nowcoder.com/acm/contest/67/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

输入

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 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 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<len1;i++)
28             flag1[a[i]]=1;
29         for(int i=0;i<len2;i++)
30             flag2[b[i]]=1;
31         int s[1000];
32         int x,ans=0;
33         for(int i=1;i<=1000;i++){
34             int cnt=i,h=0;x=0;
35             int ret=i;
36             while(cnt){
37                 s[h++]=cnt%10;
38                 cnt/=10;
39             }
40             int flag=0;
41             for(int j=0;j<h;j++){
42                 if(flag1[s[j]]==1){flag=1;break;}
43             }
44             if(flag!=1){
45             for(int j=0;j<h;j++)
46                 if(flag2[s[j]]==1){flag=1;break;}
47             }
48             if(ret%x1!=0&&ret%y1!=0&&flag==0)ans++;
49         }
50         printf("%d\n",ans);
51     }
52     return 0;
53 }