CF221B Little Elephant and Numbers 题解

思路

按题意模拟即可。

在 \(1\) 至 \(\sqrt{n}\) 之间寻找 \(n\) 的因数，如果 \(i \) 是 \(n\) 的因数，那么 \(n÷i\) 一定也是 \(n\) 的因数，再判断 \(i\) 和 \(n÷i\) 是否与 \(x\) 含有共同数字。如果有，则方案数加一。

注意：如果 \(i\) 和 \(n÷i\) 是相同的数字，则要去重。

#include <bits/stdc++.h>
using namespace std;
int a[10], b[10];
int x, ans, t; 
bool check(int n)
{
	memset(b, 0, sizeof b);
	for(; n;) b[n % 10] = 1, n /= 10;
	for(int i = 0; i < 10; ++ i)
		if(a[i] && b[i])
		    return 1;
	return 0;
}
main()
{
	cin >> x;
	t = x;
	for(; t;) b[t % 10] = 1, t /= 10;
	for(int i = 1; i <= x / i; ++ i)
		if(x % i == 0)
		{
            ans += check(i);
            if(x / i != i)
                ans += check(x / i);
        }
	cout << ans;
	return 0;
}