这道题很容易想成全排列的问题,那就会变得非常麻烦,而且难以解决
我们可以换一种思路,从算式出发,那么那个算式无非就100000中情况,我们只要找到符合给定要求的种类就行了
那就变得很简单了,注意这个算式有很多的隐藏条件,需要你去发现下面给出代码
/*
ID: zhuihun1
PROG: crypt1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string.h>
#include <stdio.h>
#include<algorithm>
#define MAXSIZE 5005
using namespace std;
ofstream fout ("crypt1.out");
ifstream fin ("crypt1.in");
char digtal[10];
int n;
bool if_exit(int num)
{
string s="";
char c;
while(num>0)
{
c='0'+num%10;
s=c+s;
num/=10;
}
int len=(int)s.length();
int i,j;
bool f;
for(i=0;i<len;i++)
{
c=s[i];
f=false;
for(j=0;j<n;j++)
if(c==digtal[j])
f=true;
if(!f)
return false;
}
return true;
}
int main()
{
int i,j,count_num=0;
fin>>n;
for(i=0;i<n;i++)
fin>>digtal[i];
int num=0,numG,numS;
for(i=111;i<1000;i++)
{
for(j=11;j<100;j++)
{
numG=i*(j%10);
numS=i*(j/10%10);
num=i*j;
if(numG>999||numS>999||num>9999)
continue;
if(!if_exit(numG)||!if_exit(numS)||!if_exit(num)||!if_exit(i)||!if_exit(j))
continue;
else
count_num++;
}
}
fout<<count_num<<endl;
return 0;
}