找到 34423 篇文章,关于编程

C++ 代码:获取'a'和'b'数量相同的更新字符串

Arnab Chakraborty
更新于 2022年3月15日 04:55:38

132 次浏览

假设我们有一个长度为 n 的字符串 S,其中 n 为偶数。S 只包含两种字符“a”和“b”。我们想要修改字符串,使其每个前缀的“a”和“b”的数量相等。为了实现这一点,我们可以执行任意次数的以下操作:选择字符串中的某个位置,并将该位置的字母替换为另一个字母。返回更新后的字符串。因此,如果输入类似于 S = "aabbbb",则输出将是 "baabab"步骤为了解决这个问题,我们将遵循以下步骤 −n := ... 阅读更多

C++ 代码:查找卡片分配方式,使每个玩家的总和相等

Arnab Chakraborty
更新于 2022年3月15日 04:51:50

114 次浏览

假设我们有一个包含 n 个元素的数组 A。这里 n 为偶数。A[i] 是写在第 i 张卡片上的数字。有 n/2 个人想要玩一个游戏。开始时,每个玩家将拿两张卡片。我们必须找到一种分配卡片的方式,使每个玩家所写数字的总和相同。因此,如果输入类似于 A = [1, 5, 7, 4, 4, 3],则输出将是 [(0, 2), (5, 1), (3, 4)],因为 A[0] + A[2] = 8, A[5] + A[1] ... 阅读更多

C++ 代码:计算使两个数组相同所需的操作次数

Arnab Chakraborty
更新于 2022年3月15日 04:46:15

186 次浏览

假设我们有两个包含 n 个元素的数组 A 和 B。考虑一个操作:选择两个索引 i 和 j,然后将第 i 个元素减少 1,并将第 j 个元素增加 1。执行操作后,数组的每个元素必须是非负的。我们想要使 A 和 B 相同。我们必须找到使 A 和 B 相同的操作序列。如果不可能,则返回 -1。因此,如果输入类似于 A = [1, 2, 3, 4];B = [3, 1, 2, 4],则输出将是 [(1, 0), (2, 0)],因为 ... 阅读更多

C++ 代码:查找使数字 c 和 d 相同所需的最少操作次数

Arnab Chakraborty
更新于 2022年3月11日 07:20:07

264 次浏览

假设我们有两个数字 c 和 d。Amal 最初有两个数字 a 和 b,两者都为零。Amal 想对它们执行一些操作。在执行每个操作之前,会选择一些正整数 k,然后使用它来执行以下操作之一 −将数字 k 加到 a 和 b 中,或者将数字 k 加到 a 并从 b 中减去 k,或者将数字 k 加到 b 并从 a 中减去 k。我们必须找到使 a 和 b 分别等于 c 和 d 所需的最少操作次数。如果不可能,则返回 ... 阅读更多

C++ 代码:检查电话号码是否可以从数字字符串中形成

Arnab Chakraborty
更新于 2022年3月11日 07:17:41

848 次浏览

假设我们有一个包含 n 位数字的字符串 S。如果一个精确包含 11 位数字的号码以“8”开头,则它是一个电话号码。在一个操作中,我们可以从 S 中删除一位数字。我们必须检查我们是否可以使字符串成为有效的电话号码。因此,如果输入类似于 S = "5818005553985",则输出将为 True,因为我们可以使字符串 "8005553985" 包含 11 个字符,并且第一个数字是 8。步骤为了解决这个问题,我们将遵循以下步骤 −m := S 的大小 在 S 的末尾插入 '8' 如果是 8 的位置

C++ 代码:对二进制数组进行查询操作

Arnab Chakraborty
更新于 2022年3月11日 07:15:51

258 次浏览

假设我们有一个包含 n 个元素的数组 A 和另一个包含 q 个查询的查询列表 Q。每个 Query[i] 包含一对 (x, k)。当我们处理查询时,对于 x:将 A[x] 的值减少 1。对于 k,打印第 k 大的元素。最初,A 中的所有元素均为 0 或 1。因此,如果输入类似于 A = [1, 1, 0, 1, 0];Q = [[2, 3], [1, 2], [2, 3], [2, 1], [2, 5]],则输出将为 [1, 1, 1, 0]步骤为了解决这个问题,我们将遵循以下步骤 −n := A 的大小 ... 阅读更多

C++ 代码:检查是否可以根据给定范围确定包装大小

Arnab Chakraborty
更新于 2022年3月11日 07:06:35

116 次浏览

假设我们有两个数字 l 和 r。有一家商店,我们想以折扣价出售一些包含“a”个食物的食品容器,一些顾客想购买 x 个食物。顾客遵循贪婪策略 −他以折扣价购买 floor(x/a) 包然后想逐个购买剩余的 (x mod a) 个食物。但是顾客很贪婪,所以如果他想逐个购买 (x mod a) 个食物,并且碰巧 (x mod a) ≥ a/2,那么他决定购买整包 a 个食物。顾客 ... 阅读更多

C++ 代码:计算不超过 k 的复制操作次数

Arnab Chakraborty
更新于 2022年3月11日 07:04:35

149 次浏览

假设我们有一个包含 n 个元素的数组 A 和另一个数字 k。有 n 堆糖果。第 i 堆有 A[i] 个糖果。我们可以在两个索引 i 和 j (i != j) 上执行操作,然后将另一个 A[i] 个糖果添加到 A[i](A[i] 不会减少)。我们可以执行此操作任意次数,但不幸的是,如果某些堆包含严格超过 k 个糖果,我们就不能再执行操作了。我们必须找到我们可以执行操作的最大次数。因此,如果输入类似于 ... 阅读更多

C++ 代码:检查数组是否可以由相等不相等序列形成

Arnab Chakraborty
更新于 2022年3月11日 07:02:20

131 次浏览

假设我们有一个长度为 的字符串 S。考虑有 n 个数字,它们在一个圆圈中排列。我们不知道这些数字的值,但是如果 S[i] = 'E',则表示第 i 个和第 (i+1) 个数字相同,但是如果它是'N',则它们不同。我们必须根据 S 检查我们是否可以重新创建序列。因此,如果输入类似于 S = "ENNEENE",则输出将为 True,因为我们可以分配类似于 [15, 15, 4, 20, 20, 20, 15] 的值。步骤为了解决这个问题,我们将遵循以下步骤 ... 阅读更多

C++ 代码:检查是否可以进行重新参与,以便元素总和最多为 x

Arnab Chakraborty
更新于 2022年3月11日 06:58:23

67 次浏览

假设我们有两个大小为 n 的数组 A 和 B,以及另一个数字 x。我们必须检查我们是否可以重新排列 B 中的元素,以便 A[i] + B[1]

广告
© . All rights reserved.