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
  • 相关阅读:
    ArcGIS进行视域分析及地形图制作
    ArcGIS进行容积率计算
    ArcGIS对进行数据拓扑修改
    如何打开软键盘
    China一词的由来
    名侦探柯南剧集数据统计分析
    常用QQ快捷键
    福利|GISer需知网站
    中国程序员最容易读错的单词
    截取数组
  • 原文地址:https://www.cnblogs.com/acjiumeng/p/8004940.html
Copyright © 2011-2022 走看看