第七届蓝桥杯省赛C++A组 寒假作业

本文解析了一道小学寒假作业中的数学题,通过使用深度优先搜索算法(DFS),寻找符合特定条件的不同解法数量。该题要求利用1到13之间的数字填空,完成四则运算且数字不可重复。

摘要生成于 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

就算两种解法。(加法,乘法交换律后算不同的方案)

你一共找到了多少种方案?

请填写表示方案数目的整数。

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

 

答案:64

思路:一开始用的全排列,然后程序死在里面跑不出来了???于是换成了dfs,先从除法和乘法开始找起,因为能让这两种运算成立的式子比加法和减法少。

代码:

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>  
#include<set>
using namespace std;

int a[15],vis[15]={0};
int ans=0;

void dfs(int index)
{
	if(index==4)
	{
		if(!(a[1]/a[2]==a[3]&&a[1]%a[2]==0))
			return;
	}
	else if(index==7)
	{
		if(!(a[4]*a[5]==a[6]))
			return;
	}
	else if(index==10)
	{
		if(!(a[7]-a[8]==a[9]))
			return;
	}
	else if(index==13)
	{
		if(a[10]+a[11]==a[12])
			ans++;
		return;
	}
	for(int i=1;i<=13;i++)
	{
		if(!vis[i])
		{
			vis[i]=1;
			a[index]=i;
			dfs(index+1);
			vis[i]=0;
		}
	}
} 
int main()
{
	dfs(1);
	cout<<ans<<endl;
	return 0;
}

 

### 第十五届蓝桥杯 C++ A资料 #### 比难度趋势 第十五届蓝桥杯C/C++A被普遍认为比往届更具有挑战性。这种增加的难度表明蓝桥杯正逐渐转变为更具权威性的竞平台,有助于提升其在未来求职中的认可度[^1]。 #### 考察重点变化 此次比中动态规划(DP)并非完全缺失,而是与其他知识点融合在一起考查选手的能力。这意味着参者不仅需要掌握基础的数据结构和算法理论,还需要能够灵活运用这些知识解决复杂问题。 #### 备考建议 为了应对这样的考试模式转变,强烈推荐考生们加大练习量并深入理解各种经典算法的应用场景及其变形形式。只有积累了足够的实战经验,才可能在有限的时间内高效解答更多题目。 ```cpp // 示例代码展示如何优化暴力搜索方法以避免超时错误 #include <iostream> using namespace std; int countWaysToReachScore(int target) { const int maxQuestions = 30; static bool visited[maxQuestions + 1][target + 1]; if (target == 70) return 1; if (target >= 100 || maxQuestions <= 0) return 0; if (!visited[maxQuestions][target]) { visited[maxQuestions][target] = true; return countWaysToReachScore(target + 10, maxQuestions - 1) + countWaysToReachScore(0, maxQuestions - 1); } return 0; } int main() { cout << countWaysToReachScore(0) << endl; } ``` 上述代码展示了对于给定分数目标的一种改进版递归求解方式,通过记忆化技术防止重复计算从而提高效率[^2]。 #### 特殊题型解析 针对特定类型的题目如寻找符合条件的四元数量等问题,则可以通过先构建二元再进一步合成最终结果的方式来简化处理过程。这种方法利用了集合去重特性确保每一对唯一性的同时也减少了不必要的枚举操作次数[^3]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值