本文参考博客http://m.blog.csdn.net/article/details?id=51039203
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以参见【图1.jpg】) 每个方块代表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 就算两种解法。（加法，乘法交换律后算不同的方案）
你一共找到了多少种方案？
思路：
一个dfs全排列的思路，但要给13个数进行全排列时间会很长，参考了别人写的，学习下，每次都判断下第一个式子
是否成立，如果不成立就返回换一种排列方式，而不用把一种排列生成再取判断是否满足式子。
代码：
#include<iostream> #include<algorithm> using namespace std; int c=0,a[14],v[14]; void dfs(int s) { int i; if (s>3&&a[1]+a[2]!=a[3]) return ; if (s>6&&a[4]-a[5]!=a[6]) return ; if (s>9&&a[7]*a[8]!=a[9]) return ; if (s>12&&a[12]*a[11]==a[10]) { c++; return ; } for (i=1;i<=13;i++) { if (!v[i]) { v[i]=1; a[s]=i; if (s<13) dfs(s+1); v[i]=0; } } } int main() { dfs(1); cout<<c; return 0; }