Need for Pink Slips(阅读题+dfs）

最新推荐文章于 2024-09-14 22:25:23 发布

Looy_cai

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量125

点赞数

分类专栏：搜索文章标签：算法

本文链接：https://blog.csdn.net/lalala625/article/details/120140790

版权

搜索专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文通过一道编程题目的解析，展示了如何利用递归解决涉及两个可抽取元素的问题。代码中定义了`dfs`函数，根据元素`c`和`m`的抽取情况，进行深度优先搜索。在每一步中，计算当前状态的值，并累加到`sum`中。最终输出累加结果。题目讨论了递归在处理此类问题时的效率和策略。

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

传送门
题目：
在这里插入图片描述

大意：

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=3e6+10;
const double pi=acos(-1);
const double eps=1e-10;
double sum;
double dfs(double c,double m,double p,double v,int num,double val){
	if(c>eps){//可抽c
		double cmp=min(c,v);
		if(m>eps)dfs(c-cmp,m+cmp/2,p+cmp/2,v,num+1,val*c);//m存在
		else dfs(c-cmp,m,p+cmp,v,num+1,val*c);//m不存在
	}
	if(m>eps){//可抽m
		double cmp=min(m,v);
		if(c>eps)dfs(c+cmp/2,m-cmp,p+cmp/2,v,num+1,val*m);//c存在
		else dfs(c,m-cmp,p+cmp,v,num+1,val*m);//c不存在
	}
	sum+=(val*p*num);
//	cout<<sum<<endl;
}

int main(){
	int t;cin>>t;
	while(t--){
		double c,m,p,v;
		cin>>c>>m>>p>>v;
		sum=0;dfs(c,m,p,v,1,1);
		printf("%.12lf\n",sum);
	}
	return 0;
}