寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
(如果显示不出来,可以参见【图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
就算两种解法。(加法,乘法交换律后算不同的方案)
你一共找到了多少种方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
我这题用的也算是暴力破解吧,大约跑了5分钟左右才出结果。。。
没有找到好的方法,
你们如果有的话可以滴滴我哦。
能力有限。
#include <iostream>
#include <algorithm>
using namespace std;
int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};
int s=0;
int main()
{
do
{ if(a[3]>= a[4]|| a[6]*a[7] > 13)
continue;
if(a[0]+a[1] == a[2]&&a[3]-a[4] ==a[5] && a[6]*a[7] == a[8]&&(a[9]*1.0) / (a[10]*1.0) == a[11] )
{
for(int i=0;i<12;i++)
cout<<a[i]<<" ";
cout<<endl;
s++;
}
}while(next_permutation(a,a+13));
cout<<s<<endl;
}