《炉石传说》是一款考验技(shen)术(chou)的电子游戏，即使你没有玩过这个游戏也没有关系。《炉石传说》里有一张萨满卡牌叫做连环爆裂，它的效果是等概率的造成3-6点伤害。而游戏获胜的条件是将对方英雄的血量全部打掉。例如对方英雄还有5点生命值，你有1张连环爆裂，那么你获胜的概率为0.5。在本题中你无需考虑法力值消耗。
2799: 然后打5
| Time Limit | $5$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $356$ | 正确数量 | $46$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递推 动态规划 |
Description
Input
第一行是一个整数T，代表测试数据的组数。接下来的T行每行有2个整数n,h，n代表你一共可以释放的连环爆裂的个数，h代表敌方英雄的血量。其中T<=50,n<=5000,h<=30000。
Output
共T行，每行是一个小数，保留到小数点后6位。
Sample Input复制
1
1 5
Sample Output复制
0.500000
推荐代码 查看2799 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | HIKKI | 611258 | 2020-09-09 00:14:51 |
| 内存最少[$0 $KB] | Rocinante | 626252 | 2020-10-18 13:12:28 |
| 第一AC | 槑槑 | 393702 | 2019-04-04 21:58:07 |
| 第一挑战 | 槑槑 | 393702 | 2019-04-04 21:58:07 |
赛题来源/所属竞赛 2018安徽省程序设计大赛 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1814 | 安科ACM集训队-2024（5）动态规划 | 2024-05-05 10:00:00 | 请登录 |
| 1652 | 安财贸模拟赛4 | 2021-05-23 09:00:00 | 请登录 |
| 1649 | 安科ACM集训队-2021（5）动态规划 | 2021-05-05 10:00:00 | 请登录 |
| 1540 | 安科ACM集训队-2020国庆七天乐(1)动态规划 | 2020-10-01 13:00:00 | 请登录 |
| 1352 | 大学生程序设计大赛模拟赛5 | 2019-05-17 09:00:00 | 请登录 |