zoukankan      html  css  js  c++  java
  • LightOJ

    题意:有t头老虎,d头鹿,每天五种情况,虎虎,虎鹿,鹿鹿,鹿人,人虎,求生存的概率

    题意:鹿就是来迷惑你的(结果我就陷进坑了),无论怎么选最后一定只剩下虎虎,虎人两种情况对结果有影响,那么如果有n只虎,生存的概率就是n+1中取两个不同的,老虎中取两个不同的,n(n-1)/n*(n+1)=(n-1)/(n+1),不断递推下去就好了

    #include<bits/stdc++.h>
    #define fi first
    #define se second
    #define mp make_pair
    #define pb push_back
    #define pi acos(-1.0)
    #define ll long long
    #define mod 1000000007
    #define C 0.5772156649
    #define ls l,m,rt<<1
    #define rs m+1,r,rt<<1|1
    #define pii pair<int,int>
    
    using namespace std;
    
    const double g=10.0,eps=1e-12;
    const int N=1000+10,maxn=10000+10,inf=0x3f3f3f3f;
    
    int main()
    {
        int t,res=0;
        scanf("%d",&t);
        while(t--)
        {
            int t;double d;
            scanf("%d%lf",&t,&d);
            if(t&1)printf("Case %d: %.10f
    ",++res,0.0);
            else
            {
                double ans=1.0;
                for(double i=t;i>0;i-=2)
                {
                    ans*=(i-1)/(i+1);
                }
                printf("Case %d: %.10f
    ",++res,ans);
            }
        }
        return 0;
    }
    /********************
    
    ********************/
    View Code
  • 相关阅读:
    寒假自学1.18
    寒假自学笔记1.17
    寒假自学1.16
    寒假自学1.15
    寒假自学1.14
    寒假自学1.13
    寒假自学1.12
    CSS position 属性
    node 获取客户端请求 服务器响应客户端 页面显示客户端想要的格式
    使用 npm 安 装node_modules 总是提示报错
  • 原文地址:https://www.cnblogs.com/acjiumeng/p/8004940.html
Copyright © 2011-2022 走看看