找到 7345 篇文章 关于 C++

C++ 程序找出需要调动的不同技能水平的员工人数

Arnab Chakraborty
更新于 2022年3月2日 11:13:44

182 次浏览

假设一家公司有 n 名员工。每位员工都根据其技能获得一个等级。等级从 1 到 k 编号。拥有等级 i 的员工人数在数组 skill 中给出,其中 skill[i] 表示拥有等级 i 的员工人数。现在,公司开设了一个新的分支,需要将不同技能的员工调往该分支。需要调往该分支的员工人数为 m。我们需要找到一种方法,以便我们可以调动 m 名不同... 阅读更多

C++ 程序找出 n 个整数对中的最小差值

Arnab Chakraborty
更新于 2022年3月2日 11:09:42

182 次浏览

假设我们得到了两个数组 a 和 b,它们分别包含 n 和 m 个值。我们必须使用这两个数组中的值组成 n 或 m 个对(以较小的为准)。一对必须包含数组 a 中的一个值和数组 b 中的另一个值。我们必须以这样一种方式组成这些对,使得对中的值的差值最小且相同。我们将该值作为输出打印出来。因此,如果输入类似于 n = 4,m = 4,a = {2,... 阅读更多

C++ 程序找出所有给定三元组的最短成本路径之和

Arnab Chakraborty
更新于 2022年3月2日 11:05:16

254 次浏览

假设有 n 个城市和城市之间 m 条道路。m 条道路在 roads 数组中给出,其中道路的格式为 {起点,终点,权重}。现在,我们定义一个三元组 (s, t, k),其中 s、t 和 k 是城市。现在我们需要计算从城市 s 到城市 t 所需的最短时间。要从 s 访问 t,只能访问 1 到 k 之间的城市。如果从 s 无法到达城市 t,则返回 0。我们需要计算所有三元组的最小时间... 阅读更多

C++ 程序找出给定图中 q 个查询的最短成本路径

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

475 次浏览

假设我们得到一个包含 n 个顶点的图,并且是极小连通的。边在数组中给出,其中边以 {起点,终点,权重} 的格式给出。现在,我们得到 q 个查询,每个查询的格式为 {起点,终点}。我们需要找到通过顶点 k 从起点到终点的最短成本路径。我们打印每个查询的路径成本。因此,如果输入类似于 n = 6,q = 3,k = 1,edges = {{1, 2, 2}, {1, 3, 4}, {3,... 阅读更多

C++ 程序找出最大化网格中偶数单元格数量的操作次数

Arnab Chakraborty
更新于 2022年3月2日 10:56:05

89 次浏览

假设我们得到一个 h * w 维度的网格。网格中的每个单元格都分配了一个特定的值。我们需要最大化具有偶数值的单元格。为此,我们可以选择一个之前未选择的单元格,然后将当前单元格的值减少 1,并将位于当前单元格垂直或水平相邻的另一个单元格的值增加 1。我们打印出操作次数以及增加和减少操作的单元格编号。输出将以... 阅读更多

C++ 程序找出销售小麦可以获得的最大利润

Arnab Chakraborty
更新于 2022年3月2日 10:23:18

281 次浏览

假设有 n 个城市,它们通过 m 条道路连接起来。道路是单向的,道路只能从起点到终点,反之则不行。道路在数组 'roads' 中给出,格式为 {起点,终点}。现在,在这些城市中,小麦以不同的价格出售。各城市的的小麦价格在数组 'price' 中给出,其中第 i 个值为第 i 个城市的小麦价格。现在,旅行者可以从任何城市购买小麦,并且可以到达任何城市(如果允许)... 阅读更多

C++ 程序找出带有木板的网格可以着色的方法数

Arnab Chakraborty
更新于 2022年3月2日 10:17:54

326 次浏览

假设我们得到一个具有 2 行 n 列的网格。网格必须用 n 块木板覆盖,一块木板不能覆盖另一块木板。现在,木板必须用红色、蓝色和绿色中的任何一种颜色着色。两个相邻的木板不能用相同的颜色着色,并且如果不需要,则不必使用所有颜色。网格的配置在数组 'grid' 中给出,其中网格中的特定木板用相同的英文字母表示,不同的木板... 阅读更多

C++ 程序找出图中的超级顶点

Arnab Chakraborty
更新于 2022年3月2日 10:14:19

203 次浏览

假设我们得到一个包含 n 个顶点的图。顶点编号为 1 到 n,它们由数组 'edges' 中给出的边连接。每个顶点在数组 'values' 中都有一个 1 到 n 的数字范围内的 'x' 值。现在,我们需要找出图中的超级顶点。当从顶点 1 到 i 的最短路径不包含与第 i 个顶点具有相同 'x' 值的顶点时,顶点 i 被称为“超级顶点”。我们打印出满足此条件的所有顶点。因此,... 阅读更多

C++ 程序找出将所有单元格转换为黑色所需的迭代次数

Arnab Chakraborty
更新于 2022年3月2日 10:07:48

188 次浏览

假设我们得到一个包含两种类型单元格的网格;黑色单元格和白色单元格。黑色单元格表示为 '#',白色单元格表示为 '.'。网格以字符串数组的形式提供给我们。现在,我们需要执行以下操作。我们将每个与黑色单元格共享边的白色单元格转换为黑色。我们执行此操作,直到网格的每个单元格都变为黑色。我们计算将网格的所有单元格转换为黑色所需的迭代次数。开始时的网格必须包含... 阅读更多

C++ 程序找出建筑物的中心坐标和高度

Arnab Chakraborty
更新于 2022年3月2日 09:58:24

235 次浏览

假设有一个建筑物,其中心坐标为 xc、yc,高度为 h。我们不知道建筑物的中心坐标,但我们提供了 n 条包含 x 和 y 坐标以及高度值 a 的信息。坐标 (x, y) 的高度是 (h - |x - xc| - |y - yc|,0) 的最大值。我们需要找出建筑物的中心坐标和高度。坐标 xi 在数组 x 中给出,yi 在数组 y 中给出,ai 在数组 a 中给出。因此,... 阅读更多

广告