米哈游20230924秋招T2-米小游与魔法少女-奇运

最新推荐文章于 2024-09-13 16:27:15 发布

憨憨の大鸭鸭

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量91

点赞数

文章标签：算法学习 python

本文链接：https://blog.csdn.net/ljyz999999999/article/details/134034289

版权

题目描述与示例
题目描述
米小游都快保底了还没抽到希儿，好生气哦！只能打会活动再拿点水晶。

米小游和世界第一可爱的魔法少女 TeRiRi 正在打 BOSS，BOSS 的血量为h，当 BOSS 血量小于等于0时，BOSS 死亡。TeRiRi 有一套牌，在一轮中，她会按顺序一张一张的将卡牌打出，套牌中有两种卡牌：

时来运转：获得x个幸运币。
幸运一掷：造成x点伤害，并投掷所有幸运币，造成等于所有幸运币掷出的点数之和的伤害。
幸运币可以等概率的投掷出1∼6之间的点数。（所以为什么不叫骰子呢？）

米小游想知道，TeRiRi 的套牌在一轮内击杀 BOSS 的概率。

输入描述
第一行输入两个整数n (1≤n≤100)，h (1≤h≤10^9)，分别表示卡牌张数和 BOSS 血量。

接下来n行，每行首先输入两个整数t (1≤t≤2)，x (1≤x≤10)，t为1表示卡牌为时来运转，t为2表示卡牌为幸运一掷。

输出描述
输出一个实数表示答案，你的答案与标准答案的误差不超过10^−4都被认为是正确答案。

示例一
输入
2 5
1 1
2 1
1
2
3
输出
0.5
自己暂时还没有什么思路，刚好最近在学习python，拿python联系一下

z = 0
y = 0
x_temp = 0

n, h = map(int, input().split())
for _ in range(n):
    t, x = map(int, input().split())
    if t == 1:
        x_temp += x
    else:
        y += x_temp
        x_temp = 0
        z += x

if h - z <= 0:
    print(1)
else:
    dp = [[0] * (h - z + 1) for _ in range(y + 1)]
    dp[0][0] = 1

    for i in range(1, y + 1):
        for j in range(i - 1, h - z + 1):
            if dp[i - 1][j] == 0:
                break
            for k in range(1, 7):
                if j + k >= h - z:
                    dp[i][j + k] += 1 / 6 * dp[i - 1][j]
                    break
                else:
                    dp[i][j + k] += 1 / 6 * dp[i - 1][j]
    print(dp[y][h - z])