您的当前位置:首页正文

蓝桥杯试题:寒假作业(C/C++)

来源:个人技术集锦

问题描述:

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

   □ + □ = □
   □ - □ = □
   □ × □ = □
   □ ÷ □ = □

每个方块代表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种。

因篇幅问题不能全部显示,请点此查看更多更全内容