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

题目描述

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

\1. 恰有两个生物遇到。

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

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

问你能活着见symbol的概率。

输入

第一行两个整数N,M。

输出

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

样例输入

1
0 0

样例输出

1
1.000000

数据范围限制

提示

【限制】

0<=N,M<=1000。

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

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

代码

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