找到关于编程的34423 篇文章

C++中计算数组中元素相等的索引对的数量

Sunidhi Bansal
更新于 2020年8月29日 09:05:28

388 次浏览

给定一个包含 N 个元素的数组。目标是找到索引对 (i, j),这些索引对具有相同的元素值,使得 i!=j。即,Arr[i]=Arr[j] 且 i!=j。这用于配对相同尺寸的手套。在 N 个手套中,只有成对的手套才能出售。我们将通过使用两个循环(从 0 到 N-1)来实现。总对数=N(N-1)/2。下面程序中使用的方法如下:我们使用一个整数数组 Arr[],该数组初始化为具有随机数字的手套尺寸 > 0。使用一个变量 n 来存储 Arr[] 的长度。函数 countPairs(int arr[], ... 阅读更多

C++中计算乘积等于给定数字的三元组数量(允许重复)

Sunidhi Bansal
更新于 2020年8月29日 09:01:41

351 次浏览

给定一个数字数组 Arr[]。目标是计算乘积等于给定数字 p 的三元组的数量。可以有多个具有相同值但元素不同的三元组。例如,在数组 [1, 2, 3, 1, 2] 中,(1, 2, 3) 和 (3, 1, 2) 将被计为不同的三元组,即使它们的值相同。让我们通过示例来理解。输入 - arr[]= { 1, 2, 3, 2, 4, 1, 5 }, p=4输出 - 三元组数量:3解释 -三元组 1[ 1, 2, 3, 2, 4, 1, 5 ... 阅读更多

C++中计算数组中和在[a,b]范围内的三元组数量

Sunidhi Bansal
更新于 2020年8月29日 08:58:32

231 次浏览

给定一个整数数组 Arr[] 和两个变量 a 和 b 来定义范围 [a,b]。目标是找到和在这个范围 [a,b] 内的三元组的数量。我们将使用三个 for 循环来实现这一点。如果 arr[i]+arr[j]+arr[k]>=a 且 arr[i]+arr[j]+arr[k]

C++中计算满足a^2 + b^2 = c^2 且 1<=a<=b<=c<= n 的三元组 (a, b, c) 的数量

Sunidhi Bansal
更新于 2020年8月29日 08:55:45

450 次浏览

给定一个整数 n。目标是找到满足以下条件的三元组(3 个数字的集合):-a2+b2=c21

C++中计算根据特定规则将 N 减少到 1 所需的步数

Sunidhi Bansal
更新于 2020年8月29日 08:51:32

322 次浏览

给定一个数字 N。目标是计算根据以下规则将数字减少到 1 所需的步数:-如果数字是 2 的幂,则将其减少一半。否则,将其减少到 N-(小于 N 的最接近的 2 的幂)。对于步骤 1,我们将检查 N 是否为 2 的幂,方法是检查 ceil(log2(N)) 和 floor(log2(N)) 是否返回相同的结果。如果是,则 N=N/2,操作计数递增。如果步骤 1 的结果为假,则我们将执行步骤 2 并减去小于 ... 阅读更多

C++中计算给定范围内 x^2 = 1 (mod p) 的解的个数

Sunidhi Bansal
更新于 2020年8月29日 08:48:06

87 次浏览

给定整数 x 和 p。目标是找到方程 x2=1 (mod p) 的解的个数,其中 x 在范围 [1, N] 内。我们将通过遍历 1 到 N 并将每个数字作为 x 来检查 (x*x)%p==1。如果是,则递增计数。让我们通过示例来理解。输入 - n=5, p=2输出 - 解的个数 - 3解释 - 在 1 到 5 的范围内。12=1%2=1,计数=1 22=4%2=0,计数=1 32=9%2=1,计数=2 42=16%2=0,计数=2 52=25%2=1,计数=3 解的总数=3。输入 - n=3, p=4输出 - 解的个数 - 2解释 - ... 阅读更多

C++中计算给定周长可以构成多少个直角三角形

Sunidhi Bansal
更新于 2020年8月29日 08:44:24

242 次浏览

给定三角形的周长 P。周长是三角形所有边的和。目标是找到可以构成相同周长的直角三角形的数量。如果三角形的边为 a、b 和 c,则 a + b + c = P 且 a2 + b2 = c2(任何 a、b 和 c 组合的勾股定理)。我们将通过从 1 到 p/2 取 a,从 a+1 到 p/3 取 b 来检查这一点。然后 c = p-a-b (a+b+c=p)。对于所有直角三角形,应用勾股... 阅读更多

C++中计算矩形中的正方形数量

Sunidhi Bansal
更新于 2020年8月29日 08:41:48

627 次浏览

给定一个长为 L、宽为 B 的矩形,使得 L>=B。目标是找到大小为 LXB 的矩形可以容纳的正方形数量。上图显示了一个大小为 3 X 2 的矩形。它包含 2 个 2X2 正方形和 6 个 1X1 正方形。正方形总数= 6+2=8。每个大小为 LXB 的矩形都包含 L*B 个 1X1 正方形。最大的正方形大小为 BXB。对于 L=B=1,正方形 = 1。对于 L=B=2,正方形 = 1 + 4 = 5。(1 个 2X2,4 个 1X1)对于 L=B=3,正方形 = 1 + 4 + 9 = 14。(... 阅读更多

C++中计算给定范围内最小元素的数量

Sunidhi Bansal
更新于 2020年8月29日 08:37:30

233 次浏览

给定一个大小为 N 的整数数组。变量 L 和 R 定义 1 到 N 之间的范围。目标是找到在范围 L 和 R 内的最小元素的数量,使得 L>=1 且 R

C++中计算数组中素数的数量

Sunidhi Bansal
更新于 2020年8月29日 08:33:54

10K+ 次浏览

给定一个数字数组。目标是在该数组中找到素数的数量。素数只能被 1 和它本身整除。它只有两个因子。我们将从第一个元素到最后一个元素检查数字是否为素数,并增加到目前为止找到的素数计数。要检查数字 N 是否为素数,请检查范围 [2 到 N/2] 内的数字是否完全整除 N。如果是,则它不是素数。否则它是素数。让我们通过示例来理解。输入 - arr[]= ... 阅读更多

广告
© . All rights reserved.