假设有 N 个工人。每个工人都有一个质量参数。第 i 个工人的质量为 quality[i]，最低工资期望为 wage[i]。现在我们想雇佣 K 个工人来组成一个付费小组。当我们雇佣一个由 K 个工人组成的小组时，我们必须根据以下规则支付他们：付费小组中的每个工人应根据其质量与付费小组中其他工人的质量相比按比例支付。付费小组中的每个工人都必须至少获得其最低工资期望。我们必须找到所需的最低金额…… 阅读更多

假设我们有两个字符串 A 和 B。如果我们可以精确交换 A 中两个字母的位置 K 次，从而使结果字符串为 B，则这两个字符串是 K 相似的（其中 K 是一个非负整数）。因此，我们有两个字谜 A 和 B，我们必须找到 A 和 B 为 K 相似的最小 K 值。因此，如果输入类似于 A = "abc"，B = "bac"，则输出为 2。为了解决这个问题，我们将遵循以下步骤：定义一个函数 swapp()，它将采用字符串 s、i、j、x := s[i]…… 阅读更多

假设我们有一个具有 N 个节点的无向连通图，这些节点标记为 0、1、2、…、N-1。如果且仅当节点 i 和 j 相连时，图长度为 N，并且 j 与 i 不相同，则在列表 graph[i] 中恰好出现一次。我们必须找到访问每个节点的最短路径的长度。我们可以从任何节点开始和停止，可以多次重新访问节点，并且可以重复使用边。因此，如果输入类似于 [[1]，[0, 2, 4]，[1, 3, 4]，[2]，[1, 2]]，则输出…… 阅读更多

假设我们有两个字符串 X 和 Y，如果我们可以交换 X 的两个字母，使其等于 Y，则它们是相似的。如果两个字符串 X 和 Y 相等，则它们也是相似的。例如，考虑一下，两个字符串如 "tars" 和 "rats" 是相似的，如果我们交换 t 和 r，那么我们可以找到另一个，现在 "rats" 和 "arts" 是相似的，但 "star" 与 "tars"、"rats" 或 "arts" 不相似。现在我们可以看到，这些通过相似性形成了两个连接的组：{"tars"，"rats"，"arts"} 和 {"star"}。"tars" 和 "arts" 在…… 阅读更多

假设我们有一个具有 N 个节点的无向连通树。这些节点标记为 0...N-1，并给出 N-1 条边。第 i 条边连接节点 edges[i][0] 和 edges[i][1]。我们必须找到一个列表，其中 ans[i] 是节点 i 与所有其他节点之间距离的总和。因此，如果输入类似于 N = 6 并且 edges = [(0, 1), (0, 2), (2, 3), (2, 4), (2, 5)]，则输出将为 [8, 12, 6, 10, 10, 10]。为了解决这个问题，我们将遵循以下步骤：定义一个函数 dfs1()，它将采用节点、父节点…… 阅读更多

假设我们有一个正整数 N，我们必须找到有多少种不同的方法可以将其写成连续正整数的和？因此，如果输入类似于 10，则输出将为 3，这是因为我们可以将 10 表示为 5 + 5 和 7 + 3，因此有两种不同的方法。为了解决这个问题，我们将遵循以下步骤：ret := 1，对于初始化 i := 2，（将 i 增加 1），执行：- sum := (i * (i + 1)) / 2，如果 sum > N，则：- 从循环中退出，rem := N - sum，ret…… 阅读更多

在这个问题中，我们得到了两个数字，它们定义了某个产品的标价 (M) 和售价 (S)。我们的任务是创建一个程序来查找 C++ 中的折扣百分比。折扣是从产品的实际价格（标价）中扣除的金额。折扣公式为：discount = marked price - selling price 折扣百分比是从产品的实际价格中扣除的价格的百分比。折扣百分比的公式为：discount percentage = (discount / marked price) * 100让我们举个例子来理解这个问题，输入 240…… 阅读更多

在这篇文章中，我们的任务是创建一个 C++ 程序来查找三个数字的公比。三个数字的公比通常是两个数字之间相同的比率，相乘得到下一个数字。当涉及到级数或序列中的特定数量的项时，例如在几何级数中，可以通过将项除以前一项来轻松找到公比。例如，如果我们有三个数字 x、y 和 z，则可以将公比 r 找到为 r = x:y =…… 阅读更多

在这个问题中，我们得到一个数字，它表示轮图的顶点数。我们的任务是创建一个 C++ 程序来查找轮图的直径、循环和边。问题描述 - 在这里，我们需要找到具有 n 个顶点的轮图的循环数、边数和直径。首先，让我们了解一些关于轮图的基本知识 - 轮图是从循环图 Cn-1 中获得的，方法是添加一个新的顶点。该新顶点称为中心点，它连接到 Cn 的所有顶点。示例…… 阅读更多

在这个问题中，我们得到了两个数字，它们给出多边形的边数 N 和每条边的长度 A。我们的任务是创建一个 C++ 程序来查找任何正多边形的圆周。问题描述 - 在这里，我们需要找到边数和长度已知的正多边形的圆周的半径和面积。让我们举个例子来理解这个问题，输入 n = 4 a = 2 程序说明了我们解决方案的工作原理，示例 实时演示 #include using namespace std; void CalcRadAreaCircumcircle(float n, float a) {…… 阅读更多