找到 7345 篇文章 关于 C++

C++程序:计算获得总和k所需的最小硬币数量

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

173 次浏览

假设我们有两个数字 n 和 k。我们有无限数量的面值为 1 到 n 的硬币。我们想要选择一些值,其总和为 k。我们可以选择多个相同价值的硬币来获得总和 k。我们必须计算获得总和 k 所需的最小硬币数量。因此,如果输入类似于 n = 6;k = 16,则输出将为 3,因为 (2 * 6) + 4。步骤要解决这个问题,我们将遵循以下步骤 −c := (n + k - 1) / n 返回 c示例让我们看看以下…阅读更多

C++程序:选择一些数字,这些数字没有子集的和等于k

Arnab Chakraborty
更新于 2022年3月3日 11:22:14

168 次浏览

假设我们有两个数字 n 和 k。我们必须从 1 到 n 中选择最大数量的不同元素,这样就没有子集的和等于 k。如果我们可以找到,则返回所选数字。因此,如果输入类似于 n = 5;k = 3,则输出将为 [4, 5, 2]步骤要解决这个问题,我们将遵循以下步骤 −for 初始化 i := (k + 1) / 2,当 i

C++程序:查找延迟计时后打字游戏的获胜者

Arnab Chakraborty
更新于 2022年3月3日 11:20:12

267 次浏览

假设我们有五个数字 s、v1、v2、t1 和 t2。Amal 和 Bimal 正在玩打字游戏,他们在网上玩游戏。在这个游戏中,他们将输入一个长度为 s 的字符串。Amal 每 v1 毫秒输入一个字符,Bimal 每 v2 毫秒输入一个字符。Amal 的网络延迟为 t1 毫秒,Bimal 的网络延迟为 t2 毫秒。如果连接延迟为 t 毫秒,则参与者的比赛如下 −游戏开始后正好 t 毫秒后,参与者收到要输入的文本。之后他开始…阅读更多

C++程序:计算将棍子长度增加到形成三角形所需的分钟数

Arnab Chakraborty
更新于 2022年3月3日 11:07:55

233 次浏览

假设我们有三个数字 a、b 和 c。有三根棍子,其长度分别为 a、b 和 c。在一分钟内,我们可以选择一根任意棍子并将它的长度增加 1 厘米,但我们不能折断棍子。我们必须计算将它们的长度增加并可以用它们形成三角形所需的最小分钟数。因此,如果输入类似于 a = 2;b = 3;c = 5,则输出将为 1,因为通过将 a 或 b 中的任何一个增加 1,我们可以做一个三角形 (a…阅读更多

C++程序:检查我们是否可以通过从第三个字符串交换来使两个字符串相等

Arnab Chakraborty
更新于 2022年3月3日 11:03:25

233 次浏览

假设我们有三个相同长度 n 的字符串 S、T 和 U。对于范围 0 到 n-1 中的每个索引 i,我们必须将 U[i] 与 S[i] 或 T[i] 交换。因此,总共我们进行了 n 次交换操作。我们必须检查在进行此类 n 次操作后,我们是否可以使字符串 S 与 T 完全相同。因此,如果输入类似于 S = "abc";T = "bca";U = "bca",则输出将为 True,因为对于所有 i,如果我们将 U[i] 与 S[i] 交换,它将是 "bca",而 T 已经是 "bca"。步骤要解决这个问题,我们…阅读更多

C++程序:查找总和为 s 的元素的最大可能中位数

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

267 次浏览

假设我们有两个数字 n 和 s。我们必须找到一个包含 n 个非负元素的数组的最大可能中位数,这样元素的总和与 s 相同。因此,如果输入类似于 n = 3;s = 5,则输出将为 2,因为对于数组 [1, 2, 2],总和为 5,中位数为 2。步骤要解决这个问题,我们将遵循以下步骤 −m := floor of (n / 2) + 1 返回 floor of (s / m)示例让我们看看以下实现以更好地理解 −#include using namespace …阅读更多

C++程序:查找具有 n 个峰值的排列

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

221 次浏览

假设我们有两个数字 n 和 k。我们必须使用从 1 到 n 的数字构造一个排列 A,它恰好有 k 个峰值。如果 A[i] > A[i-1] 和 A[i] > A[i+1],则称索引 i 为数组 A 的峰值。如果这是不可能的,则返回 -1。因此,如果输入类似于 n = 5;k = 2,则输出将为 [2, 4, 1, 5, 3],其他答案也是可能的。步骤要解决这个问题,我们将遵循以下步骤 −如果 k > (n - 1) / 2,则:    返回 -1 定义一个大小为:101 的数组 a。对于初始化 i := 1,当 i

C++程序:检查三个项目是否循环喜欢下一个项目

Arnab Chakraborty
更新于 2022年3月3日 10:51:51

69 次浏览

假设我们有一个包含 n 个元素的数组 A。地球上有 n 架飞机,它们编号从 1 到 n。编号为 i 的飞机喜欢 A[i] 号飞机。A[i] != i。我们必须检查是否存在三架飞机 p、q 和 r,其中 p 喜欢 q,q 喜欢 r,r 喜欢 p。因此,如果输入类似于 A = [2, 4, 5, 1, 3],则输出将为 True,因为三元组是 [2, 4, 1]。步骤要解决这个问题,我们将遵循以下步骤 −n := A 的大小 对于初始化 i := 0,…阅读更多

C++程序:查找大小为 n 的完美数组,其子数组是良好数组

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

149 次浏览

假设我们有一个数字 n。如果数组 B 的元素之和可以被该数组的长度整除,则数组 B 很好。如果数组 A 的非空子数组很好,并且 A 中的元素在 1 到 100 的范围内,则可以说包含 n 个元素的数组 A 是完美的。从数字 n 中,我们必须找到一个完美的数组 A。因此,如果输入类似于 n = 4,则输出将为 [7, 37, 79, 49],其他答案也是可能的。步骤要解决这个问题,我们将遵循以下步骤 −对于初始化…阅读更多

C++程序:计算可以从列表的左端或右端解决的问题数量

Arnab Chakraborty
更新于 2022年3月3日 10:43:31

227 次浏览

假设我们有一个包含 n 个元素的数组 A 和另一个数字 k。假设在一个竞赛中有 n 个问题。Amal 的解题能力是 k。Amal 总是从列表的任何一端解决问题。而且他无法解决难度大于 k 的问题。当左右问题的难度大于 k 时,他停止。我们必须计算他可以解决多少问题。A[i] 表示第 i 个问题的难度。因此,如果输入类似于 A = [4, 2, 3, 1, 5, 1, 6, 4];k = 4,…阅读更多

广告