蓝桥杯2016A6.寒假作业

最新推荐文章于 2022-03-12 12:16:51 发布

原创最新推荐文章于 2022-03-12 12:16:51 发布 · 266 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

蓝桥专栏收录该内容

90 篇文章

订阅专栏

这篇博客探讨了一道小学数学寒假作业，题目涉及加减乘除运算，每个方块代表1到13之间的不重复数字。博主通过编程找到所有可能的解法，并发现共有64种不同的解决方案。这道题目展示了数学问题的趣味性和多样性，同时提及了代码运行时间较长的问题，引发了对于算法效率的思考。

如题：
现在小学的数学题目也不是那么好玩的。看看这个寒假作业：
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
每个方块代表 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
就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

第一次编译时间这么长啊，376s，还以为错了呢。

悄咪咪的问，蓝桥杯有限制时间嘛

代码如下：（很简）

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int res = 0;
	int a[] = {1,2,3,4,5,6,7,8,9,10,11,12,13};
	do
	{
		if(a[0]+a[1]==a[2]&&a[3]-a[4]==a[5]&&a[6]*a[7]==a[8]&&a[9]==a[11]*a[10])//最后除的话好像不对
		{
			res++;
		}
	}
	while(next_permutation(a,a+13));
	cout<<res<<endl;
}