我们得到一个包含不同元素的未排序数组。目标是在数组排序后查找交叉线。交叉线的计数如下所示 - Arr[]={ 1, 2, 4, 3, 5 } 如下所示，有 3 条交叉线 Arr[]= { 1, 2, 3, 4, 5 }。由于数组已排序，因此没有交叉线。我们将使用插入排序来计算交叉线，其中从右侧的元素添加到其左侧的已排序元素中。每次将元素添加到已排序部分时，都将计数递增为…… 阅读更多

我们得到四个整数 L、R、A 和 B。目标是查找 [L, R] 范围内完全整除 A 或 B 或两者的数字的数量。我们将从 L 遍历到 R，对于每个数字，如果 number%A==0 或 number%B==0，则递增除数计数。让我们通过示例来理解。输入 - L=10, R=15, A=4, B=3 输出 - A 或 B 的除数计数 - 2 解释 - 数字 12 完全可被 3 和 4 整除。数字 15 仅完全可被 3 整除。总除数=2 输入 - L=20, R=30, A=17, B=19 输出 - 除数计数…… 阅读更多

我们得到三个数组 A[]、B[] 和 C[]。目标是找到这些数组元素的所有三元组，使得 A[i]

我们得到一个数字数组 Arr[]。目标是计算差值等于所有可能的对的最大差值的对的数量。计算对 (i!=j) 和 arr[x]- arr[y] 是可能的最大值。我们将首先找到最大差值，其中 (i!=j)。并存储为 maxdiff。然后计算所有差值为 maxdiff 的对。让我们通过示例来理解。输入 - arr[]= { 1, 2, 3, 2, 4, 1, 5 } 输出 - 选择具有最大差值的对的方法数 - 2 解释 - 这里最小数是 1，最大数是 5，最大差值…… 阅读更多

我们得到一个包含 N 个元素的数组 arr[]。目标是找到所有满足某些条件的有效对 (Arr[i],Arr[j]) 的计数。如果满足以下条件，则对 Arr[i],Arr[j] 无效 - Arr[i]==Arr[j] Arr[i]+Arr[j] 是偶数 i+j

我们得到一个包含 N 个元素的数组。目标是找到所有对 (Arr[i], Arr[j]) 的计数，这些对的和是完全平方数，其中 i!=j。即 Arr[i]+Arr[j] 是完全平方数。我们将通过计算对的和并检查该和的平方根是否等于平方根的向下取整值来做到这一点。sqrt(Arr[i]+Arr[j])-floor( sqrt(Arr[i]+Arr[j] )==0。让我们通过示例来理解。输入 - Arr[]= { 4, 3, 2, 1, 2, 4 } N=6 输出 - 和为完全平方数的对的计数 - 2 解释 - Arr[1]+Arr[3]=4，sqrt(4)-floor(4)=0 4 是…… 阅读更多

我们得到一个包含 N 个元素的数组。目标是找到所有对 (Arr[i], Arr[j]) 的计数，这些对的和是完全平方数，其中 i!=j。即 Arr[i]+Arr[j] 是完全平方数。我们将通过计算对的和并检查该和的平方根是否等于平方根的向下取整值来做到这一点。sqrt(Arr[i]+Arr[j])-floor( sqrt(Arr[i]+Arr[j] )==0。让我们通过示例来理解。输入 - Arr[]= { 4, 3, 2, 1, 2, 4 } N=6 输出 - 和为完全平方数的对的计数 - 2 解释 - Arr[1]+Arr[3]=4，sqrt(4)-floor(4)=0 4 是…… 阅读更多

我们得到一个数字数组 Arr[]。目标是计算乘积等于所有可能的最小乘积三元组的三元组的数量。如果 (i

我们得到一个范围 [l,r] 和一个数字 k。目标是在 l 和 r 之间找到所有数字 (l

我们得到 N 个参加编码竞赛的参与者。目标是找到当一个人最多只能与另一个人配对时可能的对数。因此，一对最多有 2 个参与者。参与者也可以单独参加。我们可以使用递归来解决这个问题，其中当 n=0 或 1 时 (只剩下一个人)，对数=计数=1 如果这个人保持单身，则 n 减少到 n-1 现在对于剩下的配对人员，剩下的人数 = n-2 计数=makePairs(p-1) + (p-1)*makePairs(p-2); 让我们通过示例来理解。输入 - persons=3 输出 - 配对方法数 - 4 解释 - 如果…… 阅读更多