蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业---全排列问题

题目描述

题解：

由题可知这是一道全排列问题，因此我们可以使用c++的next_permutation函数对于1-13的数字进行全排列即可，并每次排列判断是否满足题意。

代码：

#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	int ans = 0;
	int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};//由于本身就是一种排列方式，所以先判断，所以使用do-while循环
	do{
		if(a[0]+a[1]==a[2]&&a[3]-a[4]==a[5]&&a[6]*a[7]==a[8]&&a[9]%a[10]==0 &&a[9]/a[10]==a[11])
			 ans++;
	}while(next_permutation(a,a+13));//开始为从小到大排列，因此此时可以输出全排列
	
	cout<<ans<<endl;
	return 0;
}