1565. 【GDKOI】神秘山庄 (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB
题目:
翠亨村是一个神秘的山庄,并不是因为它孕育了伟人孙中山,更神秘的是山庄里有N只鬼、M只兔子,当然还有你。其中每秒钟:
1. 恰有两个生物遇到。
2. 任意两个生物之间相遇的概率是均等的。
如果两只兔子相遇,没有事情发生;如果两只鬼相遇,他们会互相厮打,最终一起死亡;如果鬼遇到兔子,兔子就会被吃掉;如果鬼遇到你,哈哈。。。。symbol就见不到你了;如果你遇到兔子,那么你可以选择杀或不杀(概率相等)。
问你能活着见symbol的概率。
输入:
第一行两个整数N,M。
输出:
一个实数,表示你活下来的概率,精确到小数点后6位。
提示
【限制】
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。
完结撒花!!!
众生,与我如浮云