结果填空：补全等式计蒜客 - A1146

最新推荐文章于 2021-04-02 17:24:58 发布

九思_rFt3

最新推荐文章于 2021-04-02 17:24:58 发布

阅读量282

点赞数

分类专栏：计蒜客 DFS 文章标签： dfs 算法

本文链接：https://blog.csdn.net/weixin_50248313/article/details/108859722

版权

博客讲述了作者在解决计蒜客A1146问题时，使用深度优先搜索（DFS）策略的过程。经过三次尝试，最终借鉴他人代码成功运行，但对其中的差异感到困惑，期望读者帮助指出错误。

摘要由CSDN通过智能技术生成

结果填空：补全等式计蒜客 - A1146

题目复述
思路
后语

题目复述

在这里插入图片描述

给我们的代码是不是很坑，那里是结果填空？
还不如来个dfs来个痛快！

思路

典型的深度优先搜索（dfs），对于dfs，每个人都有自己喜欢的方式，接下来我把我的思路放在注释中，有兴趣的话可以看一看。

第一次尝试
跑不出来，应该需要优化

#include <stdio.h>
int a[14],book[14],count=0;//全局变量默认为零
void dfs(int step)
{
   
	if(step==13)
	{
   
		int flag=1;//标准 如果 式1 和 式2 有一个不满足，flag就为0 
		if(a[1]*a[2]+a[3]*a[4]!=a[5]*a[6]) flag=0;
		if(a[7]*a[8]+a[9]*a[10]!=a[11]*a[12]) flag=0;
		if(flag) count++; //如果两个式子同时成立，则count+1 
		return;