寒假作业

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

博客围绕小学寒假数学作业展开，题目要求用1 - 13中数字填四个算式且不重复，需计算方案数。给出了示例，强调加法、乘法交换律后算不同方案，还提及要用C++编写程序求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

(如果显示不出来，可以参见【图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>
using namespace std;
int sum=0,A[15],B[15];

int dfs(int num) {
	if(num>3 && (A[1]+A[2]!=A[3]))
		return 0;
	if(num>6 && (A[4]-A[5]!=A[6]))
		return 0;
	if(num>9 && (A[7]*A[8]!=A[9]))
		return 0;
	if(num>12 && (A[11]*A[12]==A[10])) {
		sum++;
		return 0;
	}
	for(int i=1; i<=13; i++) {
		if(B[i]==0) {
			A[num]=i;
			B[i]=1;
			dfs(num+1);
			B[i]=0;
		}
	}
	return sum;
}
int main() {
	cout<<dfs(1)<<endl;
	return 0;
}