蓝桥杯算法提高VIP-排列式 （C语言代码） 哎呀，不是*，是x（叉），我恨呀

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int a[10],b[10];

int t;

struct lee

{

int a,b,c;

}s[100],ss;

void dfs(int n)

{

int i,j,c,d,f;

if(n==10)

{

c=a[1]*1000+a[2]*100+a[3]*10+a[4];

d=a[5];

f=a[6]*1000+a[7]*100+a[8]*10+a[9];

if(c==d*f)

{

s[t].a=c;s[t].b=d;s[t].c=f;

t++;

}

d=a[5]*10+a[6];

f=a[7]*100+a[8]*10+a[9];

if(c==d*f)

{

s[t].a=c;s[t].b=d;s[t].c=f;

t++;

}

return ;

}

for(i=1;i<10;i++)

{

if(b[i]==0)

{

a[n]=i;

b[i]=1;

dfs(n+1);

b[i]=0;

}

}

}

int main()

{

int i,j,k,w;

dfs(1);

for(i=0;i<t;i++)

{

k=i;

for(j=i+1;j<t;j++)

if(s[k].b>s[j].b)

k=j;

ss=s[i];s[i]=s[k];s[k]=ss;

}

for(i=0;i<t;i++)

{

k=i;

for(j=i+1;j<t;j++)

if(s[k].a>s[j].a)

k=j;

ss=s[i];s[i]=s[k];s[k]=ss;

}

for(i=0;i<t;i++)

printf("%d = %d x %d\n",s[i].a,s[i].b,s[i].c);

return 0;

}