找到 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 的大小 将 '8' 插入 S 的末尾 如果 如果 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.