原题链接：蓝桥杯算法提高VIP-排列式
解题思路:
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;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
大佬，我想问一下， if(ans==1)cout<<x<<" = "<<y1<<" x "<<z1; else cout<<endl<<x<<" = "<<y1<<" x "<<z1; }这两句代码的作用是什么？为什么要判断ans==1?有点不明白？