LightOJ - 1265 概率

题意:有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\n",++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\n",++res,ans);
        }
    }
    return 0;
}
/********************

********************/
View Code

 

posted @ 2017-12-08 13:21  walfy  阅读(221)  评论(0编辑  收藏  举报