难以理解提供的输入facebook黑客杯2017

时间:2017-01-09 09:47:58

标签: algorithm

问题:战斗僵尸 给出了示例/样本输入。这个问题是关于理解它的。我创建了该程序,在5个案例中,3个正确。另外2个是案例编号2和4。

以下是我如何思考这个问题。 在#2的情况下,有2个法术。 H的值:10 第一个法术:10d6-10 值介于0到50之间。 大于等于10的值会杀死僵尸。值的数量为41。 所以概率是41/51 = 0.803921 但答案是0.998520 你能解释一下我错在哪里吗?

1 个答案:

答案 0 :(得分:0)

不,它不是1-50。你需要实际掷骰子。那么你会发现有些值会多次出现而有些值根本不会出现。

一旦你做到了这一点,这个问题就变成了效率问题,因为你可以简单地通过20d20强行推进,例如