163 次浏览
给定一个包含不同元素的未排序数组。目标是在数组排序后找到交叉线。交叉线计数如下所示 - Arr[]={ 1, 2, 4, 3, 5 } 如下所示,有 3 条交叉线 Arr[]= { 1, 2, 3, 4, 5 }。因为数组已经排序,所以没有交叉线。我们将使用插入排序来计算交叉线,其中右侧的一个元素被添加到其左侧的已排序元素中。每次将元素添加到已排序部分时,递增计数,... 阅读更多
299 次浏览
给出四个整数 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输出 - 除数计数 ... 阅读更多
346 次浏览
给出三个数组 A[]、B[] 和 C[]。目标是找到这些数组的所有元素的三元组,使得 A[i]
262 次浏览
给定一个数字数组 Arr[]。目标是计算差值等于所有可能对的最大差值的对的数量。计算对(i!=j)和 arr[x]- arr[y] 是最大可能的。我们将通过首先找到最大差值(其中 i!=j)来做到这一点。并存储为 maxdiff。然后计算所有差值=maxdiff 的对。让我们用示例来理解。输入 - arr[]= { 1, 2, 3, 2, 4, 1, 5 }输出 - 选择具有最大差值的对的方法数 - 2解释 -这里最小数是 1,最大数是 5,最大差值 ... 阅读更多
481 次浏览
给定一个包含 N 个元素的数组 arr[]。目标是找到所有满足某些条件的有效对 (Arr[i],Arr[j]) 的计数。如果以下情况,则对 Arr[i],Arr[j] 无效 -Arr[i]==Arr[j]Arr[i]+Arr[j] 为偶数i+j
326 次浏览
给定一个包含 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 是 ... 阅读更多
560 次浏览
154 次浏览
给定一个数字数组 Arr[]。目标是计算乘积等于所有可能三元组的最小乘积的三元组的数量。如果 (i
70 次浏览
给定一个范围 [l,r] 和一个数字 k。目标是在 l 和 r 之间找到所有数字(l
201 次浏览
给定 N 个参加编码竞赛的人员。目标是找到当一个人最多可以与另一个人配对时可能的配对数。因此,一对最多包含 2 个参与者。参与者也可以单独参加。我们可以使用递归来解决这个问题,其中当 n=0 或 1 时,对=计数=1(只剩下一个人)如果人保持单身,n 减少到 n-1现在对于剩余的配对,剩下的人 = n-2计数=makePairs(p-1) + (p-1)*makePairs(p-2);让我们用示例来理解。输入 - 人数=3输出 - 配对方法数 - 4解释 -如果 ... 阅读更多