JZ初中OJ 1565. [GDKOI]神秘山庄

时间限制:  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。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 double n,m,a,sum=1;
 4 int main()
 5 {
 6     cin>>n>>m;
 7     a=m+1+n;
 8     if(int(n)%2==0)
 9     printf("%.6lf",1/(n+1));
10     else
11     printf("%.6lf",0);
12     return 0;
13 }