找到 7345 篇文章 关于 C++

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,因为我们可以使用 11 个字符制作字符串 "8005553985",并且第一位数字是 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]

C++ 代码:查找差值为 n 的合数

Arnab Chakraborty
更新于 2022年3月11日 06:54:57

240 次浏览

假设我们有一个数字 n。我们必须找到两个合数 (非素数) a 和 b,使得 a - b = n。因此,如果输入类似于 n = 512,则输出将为 4608 和 4096步骤要解决这个问题,我们将遵循以下步骤:打印 10*n 和 9*n。示例让我们看看以下实现以更好地理解:#include using namespace std; void solve(int n){    cout

C++ 代码:查找可以分配给第一名学生的最高分数

Arnab Chakraborty
更新于 2022年3月11日 06:52:42

466 次浏览

假设我们有一个包含 n 个元素的数组 A 和一个数字 m。有 n 个学生参加考试。最高可能分数是 m。A[i] 是第 i 个学生的分数。我们可以操纵每个学生的分数,但必须满足条件。分数不会超过 m,所有分数都是整数,并且所有学生平均成绩不变。如果我们想最大化第一人的分数,我们可以给出的最高可能分数是多少。因此,如果输入类似于 A = [1, 2, 3, 4];m = 10,则… 阅读更多

广告