找到 34423 篇文章,关于编程

C++ 中按位与等于零的三元组

Arnab Chakraborty
更新于 2020-06-04 09:42:28

142 次浏览

假设我们有一个整数数组 A。我们必须找到索引三元组 (i, j, k) 的数量,使得 -0

C++ 中相等的理性数

Arnab Chakraborty
更新于 2020-06-04 09:41:00

156 次浏览

假设我们有两个字符串,分别是 S 和 T,每个字符串都表示一个正有理数,我们必须检查它们是否表示相同的数字。字符串可以使用括号来表示有理数的重复部分。众所周知,有理数可以使用最多三个部分来表示:整数部分、非重复部分和重复部分。数字将以以下三种方式之一表示 -仅整数部分(如 0、12、123)整数部分.非重复部分(如 0.5、1.0、2.12、2.0001)整数部分.非重复部分(重复部分>)(如 0.1(6)、0.9(9)、0.00(1212))例如,0.1(6) 或 0.1666(6) ... 阅读更多

C++ 中用最少运算符表示数字

Arnab Chakraborty
更新于 2020-06-04 09:39:20

275 次浏览

假设我们有一个正整数 x,我们将编写一个形如 x (op1) x (op2) x (op3) x ... 的表达式,其中 op1、op2 等是运算符。这些运算符可以是加法、减法、乘法或除法。例如,对于 x = 3,我们可以写 3 * 3 / 3 + 3 - 3,其值为 3。有一些规则,如下所示 -除法运算符 (/) 返回有理数。任何地方都没有放置括号。我们使用通常的运算顺序 - 乘法和除法优先于 ... 阅读更多

C++ 中删除列以使排序 III

Arnab Chakraborty
更新于 2020-06-04 09:35:03

191 次浏览

假设我们有一个 N 个字符串的数组 A。每个字符串都由小写字母组成,所有字符串的长度都相同。现在,我们可以选择任何一组删除索引,对于每个字符串,我们都将删除这些索引中的所有字符。现在考虑我们已经选择了一组删除索引 D,这样在删除后,最终数组的每个元素都按字典顺序排列。为了清楚起见,A[0] 按字典顺序排列(因此 A[0][0]

C++ 中最高的广告牌

Arnab Chakraborty
更新于 2020-06-04 09:31:45

126 次浏览

假设我们正在安装一块广告牌,我们希望它具有最大的高度。广告牌的两侧将有两个钢制支架。每个支架必须具有相同的高度。我们还有一组可以焊接在一起的杆件。因此,如果我们有长度为 1、2 和 3 的杆件,我们可以将它们焊接在一起以制作长度为 6 的支架。我们必须找到广告牌安装的最大可能高度。如果我们无法支撑广告牌,则返回 0。因此,如果输入类似于 [1, 2, 2, 3, 3, 3, 4],则 ... 阅读更多

C++ 中按公因数计算最大连通分量大小

Arnab Chakraborty
更新于 2020-06-04 09:29:07

114 次浏览

假设我们有一个唯一正整数数组 A,现在考虑以下图 -有 A 的长度个节点,这些节点标记为 A[0] 到 A[A 的大小 - 1];当 A[i] 和 A[j] 共有大于 1 的公因数时,A[i] 和 A[j] 之间有一条边。我们必须找到图中最大连通分量的大小。因此,如果输入类似于 [4, 6, 15, 35],则输出将为 4要解决此问题,我们将遵循以下步骤 -定义一个数组 parent定义一个数组 rank定义一个数组 rank如果 parent[x] 为 ... 阅读更多

C++ 中查找最短超字符串

Arnab Chakraborty
更新于 2020-06-04 09:21:39

307 次浏览

假设我们有一个字符串数组 A,我们必须找到包含 A 中每个字符串作为子字符串的任何最小字符串。我们还可以假设 A 中的任何字符串都不是 A 中另一个字符串的子字符串。因此,如果输入类似于 ["dbsh", "dsbbhs", "hdsb", "ssdb", "bshdbsd"],则输出将为 "hdsbbhssdbshdbsd"要解决此问题,我们将遵循以下步骤 -定义一个函数 calc(),它将接收 a、b,初始化 i := 0,当 i < a 的大小,更新(增加 i)时,执行 -如果从索引 i 到 a 的末尾的子字符串位于 ... 阅读更多

C++ 中的第 II 个不同的子序列

Arnab Chakraborty
更新于 2020-06-04 09:16:08

89 次浏览

假设我们有一个字符串 S,我们必须计算 S 的不同子序列的数量。结果可能很大,因此我们将返回模 10^9 + 7 的答案。因此,如果输入类似于 "bab",则输出将为 6,因为有 6 个不同的序列,它们是 "a"、"b"、"ba"、"ab"、"bb"、"abb"。要解决此问题,我们将遵循以下步骤 -定义一个函数 add(),它将接收 a、b,返回 ((a mod MOD) + (b mod MOD)) mod MOD定义一个函数 sub(),它将接收 a、b,返回 (((a mod MOD) - (b mod MOD)) ... 阅读更多

C++ 中的三等分

Arnab Chakraborty
更新于 2020-06-04 09:13:31

122 次浏览

假设我们有一个包含 0 和 1 的数组 A,我们必须将数组分成 3 个非空部分,使得所有这些部分都表示相同的二进制值。如果可能,返回任何 [i, j],其中 i+1 < j,这样 -A[0]、A[1]、...、A[i] 是第一部分;A[i+1]、A[i+2]、...、A[j-1] 是第二部分,并且A[j]、A[j+1]、...、A[A.length - 1] 是第三部分。所有三个部分都具有相同的二进制值。如果不可能,则返回 [-1, -1]。因此,如果输入类似于 [0, 1, 0, 1, 1],则输出将为 [0, ... 阅读更多

C++ 中音乐播放列表的数量

Arnab Chakraborty
更新于 2020-06-04 09:07:53

427 次浏览

假设我们有一个音乐播放器,它包含 N 首不同的歌曲,我们想在旅途中听 L 首歌曲。因此,我们必须制作一个播放列表,使其满足以下条件 -每首歌曲至少播放一次一首歌曲只有在播放了 K 首其他歌曲后才能再次播放。我们必须找到可能的播放列表的数量。答案可能非常大,因此我们将返回模 10^9 + 7 的结果。因此,如果输入类似于 N = 2、L = 3、K = 0,则输出将为 6,因为 ... 阅读更多

广告

© . All rights reserved.