题解：P2139 小Z的掷骰游戏

chensuibian · 2024-11-10 23:06:43 · 题解

题目大意

• 骰子只能往 4，5，6 这三个面的方向翻滚。
• 骰子只有在翻滚后会导致其下落时才会翻滚。
• 它会往数字最大的面的方向翻滚。

  思路

模拟即可

开两个二维数组。一个用来存每一列的骰子数，当从 4，5，6 三个方向翻转且当前列的骰子数大于目标列时，骰子可进行一次翻转。 另一个用来存当前每列骰子最上面的点数。

最后开一个 ans 数组，每次不能翻转时更新答案即可。

Code