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了,可以的话,请您参考添加页面,与大家一起分享你的题解!