标题: 马虎的算式

#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;
}