C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 400K, 提交时间: 2019-11-11 09:50:18

#include<bits/stdc++.h>
using namespace std;
int t,a,b,sum;
bool v[1010];
void js(int x){
	while(x){
		v[x%10]=1;
		x/=10;
	}
}
bool vn(int x){
	while(x){
		if(v[x%10])return 0;
		x/=10;
	}
	return 1;
}
int main(){
	cin>>t;
	while(t--){
		memset(v,0,sizeof v);
		sum=0;
		cin>>a>>b;
		js(a),js(b);
		for(int i=1;i<=1000;i++)
			if(i%a!=0&&i%b!=0&&vn(i))
				sum++;
		cout<<sum<<endl;
	}
	return 0;
}

pypy3 解法, 执行用时: 147ms, 内存消耗: 26612K, 提交时间: 2022-03-23 20:58:58

for z in range(int(input())):
    a,b= map(int,input().split())
    c= list(str(a))+list(str(b))
    t= 0
    for i in range(1,1001):
        if i%a==0 or i%b==0:
            t+=1
        else:
            for _ in c:
                if _ in str(i) :
                    t+=1
                    break
    print(1000-t)

Python3(3.5.2) 解法, 执行用时: 89ms, 内存消耗: 3432K, 提交时间: 2018-01-21 14:35:19

T=int(input())
for i in range(T):
	ans=0
	nums=input().split()
	a=nums[0];b=nums[1]
	N=set(a)|set(b)
	for j in range(1,1001):
		flag=1
		for k in N:
			if k in str(j) or j%int(a)==0 or j%int(b)==0:
				flag=0
				break
		ans+=flag
	print(ans)

Python(2.7.3) 解法, 执行用时: 90ms, 内存消耗: 5740K, 提交时间: 2018-01-21 14:49:33

for _ in xrange(input()):
    a, b = map(int, raw_input().split())
    print len([n for n in xrange(1, 1001) if not ((not (n % a and n % b)) or set(str(n)) & (set(str(a)) | set(str(b))))])