Skip to content

11378: 【原1378】陆逊

题目

题目描述

author: zjr506 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1378

Description

三国杀中的陆逊是一个很厉害的武将,而连营是个很牛逼的技能。

连营——每当你失去最后一张手牌时,可立即摸一张牌。

可见连营这个技能如果用得好那么手牌是用不完的。但是这样就有了一个问题:某种特定情况下,陆逊连营的期望次数是多少。

为了简化问题,进行以下规定: 牌堆里的牌分2种,一种能用出去的,为n张(例如锦囊);一种不能用出去的(例如闪),为m张。 默认初始手牌数为0,即一开始陆逊是可以发动一次连营的。

现在请编程回答这个问题

Input Format

第一行包含一个整数t, 表示数据组数。

接下来的t行, 每行两个整数, 分别为n, m。

Output Format

输出共t行, 每行包括一个实数, 表示所求的期望值。

Sample Input

1
1 1

Sample Output

1.500000

Hint

对于 10% 的数据, n=0。

对于另外 10% 的数据, m=0。

对于另外 10% 的数据, n≤1。

对于另外 10% 的数据, m≤1。

对于另外 100% 的数据, 0≤n≤1000, 0≤m≤1000, 1≤t≤1000。

请保留小数点后6位

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!