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 }