找到 7345 篇文章 关于 C++

C++程序:计算至少要等待多少分钟才能遇到至少一名游泳者

Arnab Chakraborty
更新于 2022年3月3日 05:50:08

184 次浏览

假设我们有四个数字 p、a、b 和 c。有一个游泳池,里面有三名游泳者。他们分别需要 a、b 和 c 分钟才能游过游泳池并返回。因此,第一名游泳者将在开始时间后 0、a、2a、3a……分钟到达游泳池的左侧。第二名游泳者将在 0、b、2b、3b……分钟到达,第三名游泳者将在 0、c、2c……分钟到达。如果我们在他们开始游泳后 p 分钟到达游泳池,我们需要找到还需要等待多长时间…… 阅读更多

C++程序:检查是否可以重新排列数组,使得给定公式返回 m

Arnab Chakraborty
更新于 2022年3月3日 05:43:20

79 次浏览

假设我们有一个包含 n 个元素的数组 A 和另一个数字 m。我们必须检查是否可以重新排列数组,使得$$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} = m}$$ A[j]/j 操作不会进行四舍五入。因此,如果输入类似于 A = [2, 5, 1];m = 8,则输出为 True,因为对于 [1, 2, 5] 的排列,(1/1 + 2/2 + 5/3) + (2/2 + 5/3) + (5/3) = 8步骤要解决这个问题,我们将遵循以下步骤:-sum := 0 n := A 的大小 for initialize i := 0, when i ... 阅读更多

C++程序:查找灯照亮的单元格的总和

Arnab Chakraborty
更新于 2022年3月3日 05:49:46

123 次浏览

假设我们有一个包含 H 行和 W 列的网格。每个方格都是整洁的或不整洁的。我们可以在这个网格中在零个或多个整洁的方格上放置灯。一个灯可以照亮四个方向(上、下、左、右)的单元格,直到到达网格边缘或第一次遇到不整洁的方格(不整洁的单元格不会被照亮)。灯也会照亮它所在的单元格。如果网格中 G[i, j] 为 '.',则该单元格…… 阅读更多

C++程序:查找其数字之和可被 4 整除的 A 的最大值或等于 A 的值

Arnab Chakraborty
更新于 2022年3月3日 05:39:41

132 次浏览

假设我们有一个数字 A。我们必须找到 A 的最近的较大或相等的有趣数字。如果一个数字的数字之和可被 4 整除,则称该数字为有趣数字。因此,如果输入类似于 A = 432,则输出为 435,因为 4 + 3 + 5 = 12 可被 4 整除。步骤要解决这个问题,我们将遵循以下步骤:-while (A / 1000 + A mod 1000 / 100 + A mod 100 / 10 + A mod 10) mod 4 不等于 0,执行:   (增加 A ... 阅读更多

C++程序:查找放置炸弹以消灭所有怪物所需的最少位置数量

Arnab Chakraborty
更新于 2022年3月2日 12:26:48

234 次浏览

假设我们有两个数组 X 和 H。两者都包含 N 个元素,还有另外两个数字 D 和 A。在一个故事中,一只银狐正在与 N 个怪物战斗。怪物们排成一排,第 i 个怪物的坐标为 X[i],其生命值为 H[i]。银狐可以使用炸弹攻击怪物。在位置 x 投放炸弹会对 x - D 到 x + D 范围内的所有怪物造成伤害。它们的生命值会减少 A。当所有怪物的生命值都降至 0 时,狐狸获胜。我们必须…… 阅读更多

C++程序:计算在满足给定条件的图中可以进行的最大可能划分次数

Arnab Chakraborty
更新于 2022年3月2日 12:21:17

113 次浏览

假设我们有一个图 G 的邻接矩阵。我们必须检查是否可以将顶点划分为非空集 V1、... Vk,使得:每条边都连接属于两个相邻集的两个顶点。如果答案为是,我们必须找到这种划分中集合 k 的最大可能值。因此,如果输入类似于010110101001010100101000100000010000,则输出为 4步骤要解决这个问题,我们将遵循以下步骤:-定义一个大小为:210 的数组 dp。n := 矩阵的大小 fl := 1 ans := 0 for initialize i := 0, when i < ... 阅读更多

C++程序:查找至少需要多少分数才能获得 G 分数

Arnab Chakraborty
更新于 2022年3月2日 12:24:07

238 次浏览

假设我们有两个数组 p 和 c,两者都包含 D 个元素,还有一个数字 G。在一个编码竞赛中,每个问题的分数都基于难度。问题 p[i] 的分数为 100i。这些 p[1] + ... + p[D] 个问题都是竞赛中存在的所有问题。编码网站上的用户有一个总分数 total_score。用户的 total_score 是以下两个元素的总和。基本分数:所有已解决问题的分数之和奖励:当用户解决所有分数为 100i 的问题时,他…… 阅读更多

C++程序:查找两对时钟读数之间可能的最大最小时间差

Arnab Chakraborty
更新于 2022年3月2日 11:27:24

135 次浏览

假设我们有一个包含 N 个元素的数组 D。在一个代码节上,包括 Amal 在内共有 N+1 个参与者。Amal 检查后发现,他所在城市和第 i 个人所在城市之间的当地时间差为 D[i] 小时。两个城市之间的时间差:对于任意两个城市 A 和 B,如果当城市 A 的当地时间为 0 点时,城市 B 的当地时间为 d 点,则这两个城市之间的时间差为 d 和 24−d 小时的最小值。这里,我们使用 24 小时制。然后…… 阅读更多

C++程序:查找序列对,其中序列包含最小和最大元素

Arnab Chakraborty
更新于 2022年3月2日 11:23:37

287 次浏览

假设我们有三个数字 N、M 和 K。有 N 行和 M 列。我们将在每个单元格中写一个介于 1 和 K 之间的整数,并定义序列 A 和 B,使得:-对于范围 1 到 N 中的每个 i,A[i] 是第 i 行中所有元素的最小值对于范围 1 到 M 中的每个 j,B[j] 是第 j 列中所有元素的最大值我们必须找到对 (A,B) 的数量。如果答案太大,则返回结果 mod 998244353。因此,如果输入类似于 N = 2;M…… 阅读更多

C++程序:确定是否可以从给定矩阵创建回文矩阵

Arnab Chakraborty
更新于 2022年3月2日 11:18:46

343 次浏览

假设我们得到一个维度为 h x w 的矩阵。该矩阵包含英文字母。我们必须创建一个包含回文行和列的另一个矩阵,即每行和每列都是回文。为此,可以对给定矩阵进行任意行和列的排列;但不能更改任何元素,即 'a' 不能更改为 'b'。如果可以从给定矩阵创建回文矩阵,则返回 true;否则,返回 false。因此,如果输入类似于 h = 4,w = 4,…… 阅读更多

广告