找到关于编程的34423 篇文章

C++ 代码:通过建房获得最大利润

Arnab Chakraborty
更新于 2022年3月30日 13:56:03

246 次浏览

假设我们有两个数字 n 和 h,还有一个包含 m 个三元组 T 的数组,其中 T[i] = (li, ri, xi)。在一条路上,有 n 个地方可以建房子。这些地点编号为 1 到 n。房子的高度可以从 0 到 h。在每个地点,如果我们建一座高度为 k 的房子,我们将从中获得 k^2 的金额。有 m 个区域限制。第 i 个限制表示:从地点 li 到 ri 的最高房子,高度最多为 xi。我们想要建造房屋以最大化我们的…… 阅读更多

C++ 代码:检查给定矩阵是否良好

Arnab Chakraborty
更新于 2022年3月30日 13:15:01

191 次浏览

假设我们有一个 n x n 矩阵。当每个不等于 1 的数字都可以表示为同一行中的数字和同一列中的数字之和时,该矩阵被称为良好矩阵。我们必须检查给定矩阵是否良好。因此,如果输入类似于 1 1 2 2 3 1 6 4 1,则输出将为 True,因为左下角的 6 是有效的,因为它是上面 2 和右边 4 的和。对于每个不等于 1 的数字都成立…… 阅读更多

C++ 代码:检查倒水游戏是否所有玩家都获胜

Arnab Chakraborty
更新于 2022年3月30日 13:08:18

201 次浏览

假设我们有一个包含 n 个元素的数组 A 和另一个数字 s。桌子上有一个空的量水杯和 n 个非空的量水杯。在一个游戏中,有一些玩家。在每一步中,玩家拿起一个非空的量水杯并将里面的所有水倒入杯子中。如果它溢出,玩家将输掉。我们必须检查他们是否都将获胜(杯子不会溢出)。如果一个杯子已经完全装满,下一个玩家将不会进行他的移动。这里 s 是容量…… 阅读更多

C++ 代码:查找发生哈希冲突的索引

Arnab Chakraborty
更新于 2022年3月30日 13:05:42

348 次浏览

假设我们有一个数字 p 和另一个包含 n 个元素的数组 X。有一个包含 p 个桶的哈希表。这些桶编号从 0 到 p-1。我们想插入来自 X 的 n 个数字。我们假设对于 X[i],它的桶将由哈希函数 h(X[i]) 选择,其中 h(k) = k mod p。一个桶不能容纳多个元素。如果我们想将一个数字插入到已经填充的桶中,我们说发生了“冲突”。我们必须返回发生冲突的索引。如果没有冲突,…… 阅读更多

C++ 代码:计算组成侦察部队的方法数

Arnab Chakraborty
更新于 2022年3月30日 13:02:19

170 次浏览

假设我们有一个包含 n 个元素的数组 A 和另一个数字 d。根据梦幻国度的军队规章,一个侦察部队应该恰好有两个士兵。由于这两个士兵不应该相差太多,他们的身高最多相差 d 厘米。有 n 个士兵,他们的身高存储在数组 A 中。有些士兵身高相同。我们必须找到从这 n 个士兵中组成侦察部队有多少种方法。因此,如果输入类似于 A = [10, 20, 50, 60, 65];d = 10,则输出将为…… 阅读更多

C++ 代码:检查图案是否中心对称

Arnab Chakraborty
更新于 2022年3月30日 12:59:02

301 次浏览

假设我们有一个 3 x 3 矩阵,其中包含 'X' 和 '.'。我们必须检查图案是否中心对称。(更多关于中心对称的信息 - http://en.wikipedia.org/wiki/Central_symmetry)因此,如果输入类似于 XX.....XX,则输出将为 True。步骤要解决这个问题,我们将遵循以下步骤 - 如果 M[0, 0] 与 M[2, 2] 相同,并且 M[0, 1] 与 M[2, 1] 相同,并且 M[0, 2] 与 M[2, 0] 相同,并且 M[1, 0] 与 M[1, 2] 相同,则:    返回 true 否则    返回 false 示例让我们看看下面的实现以更好地理解 - #include using namespace std; ... 阅读更多

C++ 代码:计算给定文本的体积

Arnab Chakraborty
更新于 2022年3月30日 12:55:59

178 次浏览

假设我们有一个包含 n 个字符的字符串 S。S 是一个单空格分隔的单词,由小写和大写英文字母组成。单词的体积是给定单词中大写字母的数量。文本的体积是文本中所有单词的最大体积。我们必须找到给定文本的体积。因此,如果输入类似于 S = "Paper MILL",则输出将为 4,因为第一个单词的体积为 1,第二个单词的体积为 4,因此最大值为 4。步骤要解决这个问题,我们将遵循以下步骤 - ans := 0 ... 阅读更多

C++ 代码:计算数字 n 的权重分割数

Arnab Chakraborty
更新于 2022年3月30日 12:51:28

142 次浏览

假设我们有一个数字 n。我们可以将 n 分割成一个非递增的正整数序列,其和为 n。分割的权重是分割中等于第一个元素的元素的数量。因此,分割 [1, 1, 1, 1, 1] 的权重为 5,分割 [5, 5, 3, 3, 3] 的权重为 2,分割 [9] 的权重等于 1。我们必须找出 n 的分割的不同权重数。因此,如果输入类似于 n = 7,则输出将为…… 阅读更多

C++ 代码:查找观看比赛时电视机开启的时间

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

138 次浏览

假设我们有一个包含 n 个元素的数组 A。Amal 想观看一场 90 分钟的比赛,并且没有休息。每一分钟都可以是有趣的或无聊的。如果连续 15 分钟都很无聊,Amal 将立即关闭电视。将会有 n 个由数组 A 表示的有趣分钟。我们必须计算 Amal 将观看比赛多少分钟。因此,如果输入类似于 A = [7, 20, 88],则输出将为 35,因为在 20 之后,他将继续观看比赛直到 35,然后关闭它。步骤要解决…… 阅读更多

C++ 代码:计算要购买的纸张包数

Arnab Chakraborty
更新于 2022年3月30日 12:45:28

121 次浏览

假设我们有四个数字 k、n、s 和 p。为了制作纸飞机,使用矩形的纸张。从一张标准尺寸的纸上,我们可以制作 s 架飞机。k 个人组决定每人制作 n 架飞机。他们将购买几包纸,每包包含 p 张纸,然后在其他人之间分发纸张。每个人应该有足够的纸张来制作 n 架不同的飞机。我们必须计算应该购买多少包?因此,如果输入类似于 k = 5;n ... 阅读更多

广告
© . All rights reserved.