Lightoj1265 Island of Survival 概率题

最新推荐文章于 2019-02-18 20:24:26 发布

羁绊残阳

最新推荐文章于 2019-02-18 20:24:26 发布

阅读量289

点赞数

分类专栏： ACM_动态规划

本文链接：https://blog.csdn.net/jibancanyang/article/details/52040170

版权

ACM_动态规划专栏收录该内容

121 篇文章 0 订阅

订阅专栏

这个题直接把鹿子忽略掉了，因为我们只需要考虑最后老虎全部死亡的时候人还没死的概率，鹿子的出现只会增加轮数，并不会对人或者老虎的死有影响啊。如果这里是求期望的话肯定有影响了。12

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define pr(x) cout << #x << ": " << x << "  " 
#define pl(x) cout << #x << ": " << x << endl;

struct jibancanyang
{
    int tiger, peer;
    double dp[1123][1123];

    double work() {
        double ret = 1.0;
        if ((int)tiger % 2) return 0;
        while (tiger > 0) {
            ret *=  (tiger - 1) * 1.0 / (tiger + 1);
            tiger -= 2;
        }
        return ret;
    }

    void fun() {
        int T;
        scanf("%d", &T);
        for (int cas = 1; cas <= T; cas++) {
            scanf("%d%d", &tiger, &peer);
            printf("Case %d: %.14f\n", cas, work());
        }
    }

}ac;

int main()
{
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
#endif
    ac.fun();
    return 0;
}