寒假作业

现在小学的数学题目也不是那么好玩的。 

看看这个寒假作业： 

□ + □ = □ 

□ - □ = □ 

□ × □ = □

□ ÷ □ = □ (如果显示不出来，可以参见【图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;}