蓝桥杯——寒假作业(全排列)

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

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

就算两种解法。(加法,乘法交换律后算不同的方案)
 
你一共找到了多少种方案?


请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

不要急,早晚会跑出来的

#include<iostream>
#include<ctime>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
bool f(int a[]){
	if(a[0]+a[1]!=a[2])
	    return false;
	if(a[3]-a[4]!=a[5])
	    return false;
	if(a[6]*a[7]!=a[8])
	    return false;
	if(a[9]!=a[10]*a[11])
	    return false;
	return true;
}
int main()
{
   int a[13] = {1,2,3,4,5,6,7,8,9,10,11,12,13};
   int ans = 0;
   do{
       if(f(a))
            ans++;
   }while(next_permutation(a,a+13));//全排列函数 
   cout<<ans<<endl;
   cout << clock() << "ms" << endl;//看看跑了多长时间 
}

猜你喜欢

转载自blog.csdn.net/red_red_red/article/details/87733231