普及C组第二题（8.5）

1565. 【GDKOI】神秘山庄 (Standard IO)

时间限制: 1000 ms 空间限制: 262144 KB

题目：

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

1. 恰有两个生物遇到。

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

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

问你能活着见symbol的概率。

输入：

第一行两个整数N,M。

输出：

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

样例输入

0 0

样例输出

1.000000

提示

【限制】

0<=N,M<=1000。

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

对于30%的数据：M=0

思考：

看到这道题，我想问symbol活着从我身边离开的概率是多少

(ノ=Д=)ノ┻━┻ 答案为0%

其实这道题也没有好难，就是自己脑抽你只要读懂了题目，这道题你就会了。只有鬼会搞事情，兔子人畜无害，所以兔子什么的就别考虑了。主要看鬼，想想看如果鬼有奇数个，那你肯定就死绝了。如果有偶数个，因为碰到的概率都一样，假使有N条鬼，那么你碰到他们的概率就是n/n+1所以存活概率为1/n+1；都说了不考虑兔子的。

CODE:

#include<iostream>
#include<cstdio>
using namespace std;
int a,b;
int main()
{
    cin>>a>>b;
    if(a==0)
    cout<<"1.000000";
    else
    if(a%2==1)
    printf("%f",0);
    else    
    printf("%f",1.0/(a+1));
}