1543C Need for Pink Slips

题目详情： 传送门

看懂题意之后很明显可以暴搜，模拟一下行为即可，每次记录下选中当前操作组合的概率和步数，每次累加即可。
而这题就有意思在精度上，第一次算出来不对我改用了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;
    }


}