#include<stdio.h>
int m[6];所求的5个数放在这个数组中
int v[10]={0};//9个数字用来标志为0;
int cnt=0;
void check()//挑选符合的结果
{
int s1,s2,s3,s4;
s1=m[1]*10+m[2];
s2=m[3]*100+m[4]*10+m[5];
s3=m[1]*100+m[4]*10+m[2];
s4=m[3]*10+m[5];
if(s1*s2==s3*s4)
{
cnt++;
}
}
void out()
{
for(int i=1;i<6;i++)
{
printf("%d",m[i]);
}
printf("\n");
}
void dfs(int n)//深度搜索:找出不同的5位数;
{
if(n==6)
{//out();查看排列是fong正确
check();
return ;
}
for(int i=1;i<=9;i++)
{
if(v[i]==0)
{
v[i]=1;
m[n]=i;
dfs(n+1);
v[i]=0;
}
}
}
main()
{
dfs(1);
printf("%d",cnt);
return 0;
}
int m[6];所求的5个数放在这个数组中
int v[10]={0};//9个数字用来标志为0;
int cnt=0;
void check()//挑选符合的结果
{
int s1,s2,s3,s4;
s1=m[1]*10+m[2];
s2=m[3]*100+m[4]*10+m[5];
s3=m[1]*100+m[4]*10+m[2];
s4=m[3]*10+m[5];
if(s1*s2==s3*s4)
{
cnt++;
}
}
void out()
{
for(int i=1;i<6;i++)
{
printf("%d",m[i]);
}
printf("\n");
}
void dfs(int n)//深度搜索:找出不同的5位数;
{
if(n==6)
{//out();查看排列是fong正确
check();
return ;
}
for(int i=1;i<=9;i++)
{
if(v[i]==0)
{
v[i]=1;
m[n]=i;
dfs(n+1);
v[i]=0;
}
}
}
main()
{
dfs(1);
printf("%d",cnt);
return 0;
}