蓝桥杯算法提高VIP-排列式 （C++代码）

解题思路:


dfs。分两种情况，4=1*4，4=2*3。


注意事项:





参考代码:

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int a[10]={0},b[10];
int ans=0;
int r=9;
void dfs(int cur){
	int i=0;
	if(cur==r){
	
		int y2=b[5]*10+b[6],z2=b[7]*100+b[8]*10+b[9];
		int x=b[1]*1000+b[2]*100+b[3]*10+b[4],y1=b[5],z1=b[6]*1000+b[7]*100+b[8]*10+b[9];
	    if(x==y1*z1){
	    	ans++;
	    	if(ans==1)cout<<x<<" = "<<y1<<" x "<<z1;
	    	else cout<<endl<<x<<" = "<<y1<<" x "<<z1;
		}
	    if(x==y2*z2){
	    	ans++;
	    	if(ans==1)cout<<x<<" = "<<y2<<" x "<<z2;
	    	else cout<<endl<<x<<" = "<<y2<<" x "<<z2;
		}
	}
	for(i=1;i<10;i++){
		if(a[i]==0){
			b[cur+1]=i;
			a[i]=1;
			dfs(cur+1);
			a[i]=0;
		}
	}
}
int main()
{
    dfs(0);
    return 0;
}