题目详情: 传送门
看懂题意之后很明显可以暴搜,模拟一下行为即可,每次记录下选中当前操作组合的概率和步数,每次累加即可。
而这题就有意思在精度上,第一次算出来不对我改用了long double (不知道有没有必要) ,发现第三组样例答案还差那么点。看了半天改了一下浮点判0的表达就过了。就是大家上c语言课或者学习c语言时学的判断两个浮点数是否相同,应该使用abs(a-b)< eps
的形式。
这题我们的误差值eps在1e-6以上应该均可。
#include "bits/stdc++.h"
using namespace std;
//#define int long long
#define double long double
const int maxn = 201000;
double v;
double e;
double eps = 0.0000001;
void dfs(double a,double b,double c,double pic,double dep)
{
e += c * dep * pic;
if (abs(a)<eps && abs(b) <eps)
{
return;
}
if (abs(b - 0)>eps && abs(a - 0)>eps) {
if (a > v) {
dfs(a - v, b + v / 2, c + v / 2, a*pic,(dep + 1));
} else {
dfs(0,b+a/2,c+a/2,a*pic,(dep+1));
}
} else if (abs(a-0)>eps){
if (a > v) {
dfs(a-v,b , c + v , a*pic,(dep + 1));
} else {
dfs(0,b,c+a,a*pic,(dep+1));
}
}
if (abs(b - 0)>eps && abs(a - 0)>eps)
{
if (b > v)
{
dfs(a+v/2,b-v,c+v/2,b*pic,(dep+1));
}else {
dfs(a+b/2,0,c+b/2,b*pic,(dep+1));
}
}else if (abs(b-0)>eps){
if (b > v) {
dfs(a,b-v,c+v,b*pic,(dep+1));
} else {
dfs(a,0,c+b,b*pic,(dep+1));
}
}
}
signed main() {
int t;
cin >> t;
while (t--)
{
e = 0;
double a,b,c;
cin >> a >> b >> c >> v;
dfs(a,b,c,(double)1,1);
cout<< fixed << setprecision(7) << e << endl;
}
}