Problem G: 然后打5

"
Time Limit $5$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $283$ 正确数量 $45$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递推 动态规划

《炉石传说》是一款考验技(shen)(chou)的电子游戏,即使你没有玩过这个游戏也没有关系。《炉石传说》里有一张萨满卡牌叫做连环爆裂,它的效果是等概率的造成3-6点伤害。而游戏获胜的条件是将对方英雄的血量全部打掉。例如对方英雄还有5点生命值,你有1张连环爆裂,那么你获胜的概率为0.5。在本题中你无需考虑法力值消耗。

第一行是一个整数T,代表测试数据的组数。接下来的T行每行有2个整数n,hn代表你一共可以释放的连环爆裂的个数,h代表敌方英雄的血量。其中T<=50,n<=5000,h<=30000。

共T行,每行是一个,保留到小数点后6位。

1
1 5
0.500000