假设我们有一个数字字符串 S 和另一个数字 M。设 d 为 S 中最大的数字。我们必须找到多少个不大于 M 的不同整数可以通过选择一个不小于 d+1 的整数 n 并将 S 视为 n 进制数来找到?因此,如果输入类似于 S = "999";M = 1500,则输出为 3,因为 S 作为 10 进制数,我们得到 999,作为 11 进制数,我们得到 1197,作为 12 进制数,我们得到 1413。这三个值是我们唯一可以……阅读更多
假设我们有一个包含 N 个元素的数组 A。还有另一个数字 T。假设 Amal 正在尝试参加一场编程竞赛。它持续 T 分钟,并给出 N 个问题。他需要 A[i] 分钟来解决第 i 个问题。他将选择零个或多个问题从 N 个问题中解决,这样总共解决这些问题的时间不会超过 T 分钟。我们必须找到解决他选择的这些问题所需的最长时间。因此,如果输入类似于 T = 17;A = [2, 3, 5, 7, 11],则……阅读更多
假设我们有一个包含 n 个元素的数组 A,还有一个值 c。我们的系统中有一个疯狂的文字处理器,我们可以在其中键入字符,但如果我们连续 c 秒不键入,所有已写入的字母都将被删除。A[i] 表示我们键入第 i 个字符的时间。我们必须找到在键入所有 n 个字符后屏幕上将保留的最终字符数。因此,如果输入类似于 A = [1, 3, 8, 14, 19, 20];c = 5,则输出为……阅读更多
假设我们有两个数字 r、c 和一个大小为 n x m 的网格。一些单元格为黑色,其余为白色。在一个操作中,我们可以选择一些黑色单元格并执行以下两个操作中的一个:将所有单元格的行涂成黑色,或将所有单元格的列涂成黑色。我们必须找到使第 r 行和第 c 列的单元格变黑所需的最小操作次数。如果不可能,则返回 -1。因此,如果输入类似于WBWWWBBBWBWWBBBr = 0 和 c = 3,则输出为 1,因为我们可以更改……阅读更多
假设我们有一个包含 n 个元素的数组 A,以及其他值 l、r 和 k。Amal 想买巧克力,但他不会买太贵的巧克力,也不会买太便宜的巧克力。在商店里,有 n 种不同的巧克力棒,价格用 A 表示。如果巧克力的价格大于 r,则该巧克力太贵;如果巧克力的价格小于 l,则该巧克力太便宜。他想最多花费 k 卢比。我们必须找到他最多可以购买的巧克力数量。因此,如果输入为……阅读更多
假设我们有一个包含 n 个元素的数组 A。在一个操作中,我们可以向 A 中的任何一个现有元素添加 1。如果数组中所有元素的总和或乘积等于零,我们可以再进行一次此操作。我们必须计算使数组中所有元素的总和和乘积都不等于零所需的最小步数?因此,如果输入类似于 A = [-1, 0, 0, 1],则输出为 2,因为乘积和总和都为 0。如果……阅读更多
假设我们有五个数字 n、k1、k2、w 和 b。有一个 2 x n 个单元格的棋盘,第一行中的前 k1 个单元格和第二行中的前 k2 个单元格为白色。所有其他单元格为黑色。我们有 w 个白色多米诺骨牌和 b 个黑色多米诺骨牌(2 x 1 大小)。如果棋盘的两个单元格都是白色且未被任何其他多米诺骨牌占用,我们可以将白色多米诺骨牌放在棋盘上。同样,如果两个单元格都是黑色且未被任何其他多米诺骨牌占用,则可以放置黑色多米诺骨牌……阅读更多