首页 > 试题广场 >

骰子游戏

[编程题]骰子游戏

小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体。
小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励。
小易想让你帮他算算他获得奖励的概率有多大。

输入包括两个正整数n和x(1 ≤ n < 25, 1 ≤ x < 150),分别表示骰子的个数和可以获得奖励的最小数字和。

输出小易可以获得奖励的概率。
如果概率为1,输出1,如果概率为0,输出0,其他以最简分数(x/y)的形式输出。

示例1

输入

3 9

20/27

算法知识视频讲解

bandiaoz

发表于 2024-12-21 16:08:39

解题思路这是一个概率DP问题：个骰子同时投掷，每个骰子点数为如果所有骰子点数和大于等于，则获得奖励需要计算获得奖励的概率解题步骤：使用 dp[i][j] 表示投个骰子和为的方案数状态转移：dp[i][j] = sum(dp[i-1][j-k])，从到计算概展开全文

C++工程师动态规划网易 2018 数学

上传者：小小

难度：

17条回答 48收藏 6022浏览

查看代码

骰子游戏

扫一扫，把题目装进口袋