蓝桥杯算法提高VIP-排列式 （C++代码）STL的next_permutation求全排列 很详细！20行解决！

解题思路:1.用STL的函数枚举所有排列 2.由位数下标范围构建左右两边的数 3.注意讨论两个乘数的位数情况
注意事项:  1.经过分析，左边的数只能是4位，右边是1X4或者2X3  2.暴力遍历对应位数，换成数即可

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};//便于生成1-9的排列
int getNum(int x,int y){  //由数组下标得到数的算法
int num=0;
for(int i=x;i<=y;i++){
num=num*10+a[i];
}
return num;
}
   void judge(int a[]){
    int i,j,k,left,right1,right2;
     left=getNum(0,3);  //左边的位数只能是4
     for(i=4;i<=5;i++){   //控制右边第一个的位数，1或2
     right1=getNum(4,i);  
     right2=getNum(i+1,8);  //计算右边两个乘数
     if(left==right1*right2){
cout<<left<<" "<<"="<<" "<<right1<<" "<<"x"<<" "<<right2<<endl; //注意格式
     }  } }
int main(){
    do{
judge(a);
}while(next_permutation(a,a+9)); //STL的函数 自动生成1-9的全排列
return 0;}