计算产品等于C ++中给定数量的三胞胎数量
给我们一个长度为n且数字为M的整数数组Arr[]。该数组仅包含正整数。目的是计算乘积等于M的Arr[]元素的三元组。
我们将通过使用三个for循环来做到这一点。如果arr[x]*arr[y]*arr[z]=M且x！=y！=z，则增加计数。（0<=x，y，z
让我们通过示例来理解。
输入值
arr[]= { 1,2,3,0,2,4 }, M=24输出结果
Number of triplets with product M: 2
说明
Triplets with arr[x]*arr[y]*arr[z]==M.
Arr{}=[ 1,2,3,0,2,4 ] =(2,3,4) → 2*3*4=24
Arr{}=[ 1,2,3,0,2,4 ] =(3,2,4) → 3*2*4=24
Total triplets: 2输入值
arr[]= {2,2,2,2,2}, M=6输出结果
Number of triplets with product M: 0
说明
Every triplet has product equal to 8 Total triplets: 0
以下程序中使用的方法如下
我们采用用随机数初始化的整数数组Arr[]。
变量N存储Arr[]的长度。
函数productisM（intarr[]，intn，intm）接受一个数组，其长度返回乘积等于m的三元组。
将三元组的数量的初始变量计数设为0。
对三元组的每个元素使用三个for循环遍历数组。
最外层循环从0<=i<n-2，内层循环i<j<n-1，最内层j<k<n。
检查arr[i]*arr[j]*arr[k]==m。如果为true，则增加计数。
在所有循环结束时，计数将具有满足条件的三元组总数。
返回计数结果。
示例
#include <bits/stdc++.h>
using namespace std;
int productisM(int arr[], int n, int m){
int count = 0;
for (int i = 0; i < n-2; i++){
for (int j = i+1; j < n-1; j++){
for (int k = j+1; k < n; k++){
int prod=arr[i]*arr[j]*arr[k];
if(prod==m)
{ count++; }
}
}
}
return count;
}
int main(){
int Arr[]={ 1,2,3,0,2,4 };
int N=6; //length of array
int M=24;
cout <<endl<< "Number of triplets with product M : "<<productisM(Arr,N,M);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Number of triplets with product M: 4