假设我们有一个包含 n 个元素的数组 A 和另一个数字 s。桌子上有一个空的水杯和 n 个非空的水杯。在一个游戏中,有一些玩家。在每次移动中,玩家都会拿起一个非空的水杯,并将其中所有的水倒入杯子中。如果它溢出,玩家就会输。我们必须检查他们是否都将获胜(杯子不会溢出)。如果一个杯子已经完全装满,下一个玩家将不会进行他的/她的移动。这里 s 是容量...... 阅读更多
假设我们有一个数字 p 和另一个包含 n 个元素的数组 X。有一个包含 p 个桶的哈希表。桶从 0 到 p-1 编号。我们想要插入来自 X 的 n 个数字。我们假设对于 X[i],它的桶将由哈希函数 h(X[i]) 选择,其中 h(k) = k mod p。一个桶不能容纳多个元素。如果我们想要将一个数字插入到已经填充的桶中,我们称之为“冲突”。我们必须返回发生冲突的索引。如果没有冲突,...... 阅读更多
假设我们有一个包含 n 个元素的数组 A 和另一个数字 d。根据梦幻国度的军队规定,一个侦察部队应该正好有两个士兵。由于这两个士兵不应该差异太大,他们的身高最多可以相差 d 厘米。有 n 个士兵,他们的身高存储在数组 A 中。有些士兵的身高相同。我们必须找到从这 n 个士兵中组建侦察部队有多少种方法。因此,如果输入类似于 A = [10, 20, 50, 60, 65];d = 10,则输出将为...... 阅读更多
假设我们有四个数字 k、n、s 和 p。为了制作纸飞机,使用了矩形纸张。从一张标准尺寸的纸上,我们可以制作 s 架飞机。k 个人决定每人制作 n 架飞机。他们将购买几包纸,每包包含 p 张纸,然后在其他人之间分配纸张。每个人都应该有足够的纸张来制作 n 架不同的飞机。我们必须计算应该购买多少包?因此,如果输入类似于 k = 5;n ... 阅读更多