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));
}

别让我碰到你,Symbol。

完结撒花!!!