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

解题思路:使用全排列函数next_permutation(a,a+N)可以很容易实现。

注意事项:有两种情况，4位=2位*3位，4位=1位*4位。

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N=9;
int a[9]={1,2,3,4,5,6,7,8,9};
int main()
{
	int x,y,z;
	do
	{
		x=a[0]*1000+a[1]*100+a[2]*10+a[3];
		y=a[4]*10+a[5];
		z=a[6]*100+a[7]*10+a[8];
		if(x==y*z)
			printf("%d = %d x %d\n",x,y,z);
		x=a[0]*1000+a[1]*100+a[2]*10+a[3];
		y=a[4];
		z=a[5]*1000+a[6]*100+a[7]*10+a[8];
		if(x==y*z)
			printf("%d = %d x %d\n",x,y,z);
	}while(next_permutation(a,a+N));
	return 0;
}