现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
每个方块代表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种。
因篇幅问题不能全部显示,请点此查看更多更全内容