蓝桥杯试题：寒假作业(C/C++)

问题描述：

现在小学的数学题目也不是那么好玩的。
看看这个寒假作业：

   □ + □ = □
   □ - □ = □
   □ × □ = □
   □ ÷ □ = □

每个方块代表1~13中的某一个数字，但不能重复。
比如：
 6  + 7 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5

以及： 
 7  + 6 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5 

就算两种解法。（加法，乘法交换律后算不同的方案）
 你一共找到了多少种方案？请填写表示方案数目的整数。

问题分析：

使用全排列的方式进行尝试，但程序耗时可能较长。

#include<bits/stdc++.h>
using namespace std;
int p[]={1,2,3,4,5,6,7,8,9,10,11,12,13};
int ans=0;
void check(){
	if(p[0]+p[1]==p[2]&&p[3]-p[4]==p[5]&&p[6]*p[7]==p[8]&&p[9]/p[10]==p[11]&&p[9]%p[10]==0)
	ans++;
}
int main(){	
	do{
	check();
	}while(next_permutation(p,p+13));
	cout<<ans<<endl;
	return 0;
}

运行结果：

 

 可得最终结果为64种。