思路 : 枚举,第一个乘数是三位数,所以枚举100~1000;第二个数是两位数,枚举10~100以内的数。然后要解决的一个问题是如何判断这些数的每一位都是输入的数。这里有一个小技巧:建一个num[10]数组,如果对于每一个输入的数,num[i]设为1,否知设为0。这样的话,我们在判断每一位是否是符合要求时只要看一看num[i]是否为1就可以了!
下面是代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#define N 10
using namespace std;
int num[N];
bool isfit( int n, int bit )
{
while( bit-- )
{
if( !num[n%10] )
{
//cout << "bit = "<< bit << endl;
return false;
}
n /= 10;
}
return n == 0 ? true : false;
}
bool solve( int p1, int p2 )
{
if( !isfit( p1, 3 ) || !isfit( p2, 2 ) )
{
return false;
}
if( !isfit( p1 * ( p2%10 ), 3 ) || !isfit( p1 * ( p2/10 ), 3 ) || !isfit( p1 * p2, 4 ) )
{
return false;
}
return true;
}
int main()
{
freopen( "crypt1.in", "r", stdin );
freopen( "crypt1.out", "w", stdout );
int n;
memset( num, 0, sizeof( num ) );
int t;
int ans = 0;
while( cin >> n )
{
for( int i = 0; i < n; i++ )
{
cin >> t;
num[t] = 1;
}
for( int i = 100; i < 1000; i++ )
{
for( int j = 10; j < 100; j++ )
{
if( solve( i, j ) )
{
ans++;
}
}
}
cout << ans << endl;
}
return 0;
}