LightOJ - 1265 概率

Posted 2020-10-17 walfy

题意：有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