纪中第五天（c组）（2）

题目

翠亨村是一个神秘的山庄，并不是因为它孕育了伟人孙中山，更神秘的是山庄里有N只鬼、M只兔子，当然还有你。其中每秒钟：

1. 恰有两个生物遇到。

2. 任意两个生物之间相遇的概率是均等的。

如果两只兔子相遇，没有事情发生；如果两只鬼相遇，他们会互相厮打，最终一起死亡；如果鬼遇到兔子，兔子就会被吃掉；如果鬼遇到你，哈哈。。。。symbol就见不到你了；如果你遇到兔子，那么你可以选择杀或不杀(概率相等)。

问你能活着见symbol的概率。

输入

第一行两个整数N,M。

输出

一个实数，表示你活下来的概率，精确到小数点后6位。

样例输入

0 0

样例输出

1.000000

数据范围限制

0<=N,M<=1000。

对于20%的数据：N,M<=10。

对于30%的数据：M=0。

思路

这是一道巨水的题，一共就两种情况。n为奇数时，鬼无论如何都死不完，所以你必死；n为偶数时，你遇见鬼的可能性为$C_{n+1}^n$。

代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int c;
    double a,b,d,e,f,g,h,i;
    cin>>c>>b;
    a=c;
    if(c%2!=0)
    cout<<"0.000000"<<endl;
    else
    printf("%.6f",1/(a+1));
    return 0;
}