C. 奶牛排队

    传统题 1000ms 256MiB

奶牛排队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

【题目描述】

Farmer John 正在把他的 M 头公牛和 N 头奶牛排成一排。

排完之后,对于任意前 K (1 ≤ K ≤ M+N)头牛,如果公牛的数量多于奶牛的数量,则奶牛就会哞哞叫。

请你计算出不会有奶牛哞哞叫的概率。

多组数据。

【输入格式】

第一行:一个整数 T, 表示测试数据的组数。

接下来 T 行,每行两个整数 N, M,分别表示奶牛的数量和公牛的数量。

【输出格式】

共 T 行:每组数据的答案占一行,一个实数,表示所求概率(保留到小数点后 6 位)

【样例输入】

5
1 0
0 1
1 1
987 123
12345 6789

【样例输出】

1.000000
0.000000
0.500000
0.875506
0.450105

【数据范围】

30%的数据: T ≤ 10, 0 ≤ N, M ≤ 1000

100%的数据: T ≤ 10000, 0 ≤ N, M ≤ 20000

2025-05-28

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-5-28 7:30
结束于
2025-5-29 16:30
持续时间
33 小时
主持人
参赛人数
15