정수 배열 Arr[]과 범위 [a,b]를 정의하기 위한 두 개의 변수 a와 b가 제공됩니다. 목표는 합이 이 범위 [a,b] 사이에 있는 삼중항의 수를 찾는 것입니다.
세 개의 for 루프를 사용하여 이를 수행할 것입니다. arr[i]+arr[j]+arr[k]>=a이고 arr[i]+arr[j]+arr[k]<=b인 경우 카운트를 증가시킵니다. 여기서 0<=i<=n-2, i
예를 들어 이해합시다.
입력 - arr[]={ 1,2,3,4,5 }, N=5, L=2, R=8
출력 − 세 쌍의 수 − 4
설명 -
입력 - arr[]={2,2,2,2,2}, N=5, L=2, R=5
출력 − 세 쌍의 수 − 0
설명 -
모든 삼중항의 합은 6입니다. [2,5]
총 세쌍둥이:0
임의의 숫자로 초기화된 정수 배열 Arr[]을 사용합니다.
범위 [L,R]을 정의하기 위해 변수 L과 R을 사용합니다. N은 Arr[]의 길이를 저장합니다.
함수 countTriplets(int arr[],int n,int a,int b)는 배열, 길이 및 범위 변수를 입력으로 사용하고 합이 이 범위에 있는 삼중항을 반환합니다.
세 쌍의 수에 대해 초기 변수 개수를 0으로 취합니다.
초기 변수 sum을 각 삼중항의 합으로 취합니다. 처음에는 0.
트리플렛의 각 요소에 대해 세 개의 for 루프를 사용하여 배열을 탐색합니다.
0<=i
합계=arr[i]+arr[j]+arr[k]를 계산합니다. a<=sum<=b이면 카운트를 증가시킵니다.
모든 루프가 끝나면 조건을 충족하는 총 3중항 수가 계산됩니다.
원하는 결과로 카운트를 반환합니다.
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다 -Triplets with sum>=2 and sum<=8
(1,2,3) → 6
(1,2,4) → 7
(1,2,5) → 8
(1,3,4) → 8
Total triplets: 4
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
예
#include <bits/stdc++.h>
using namespace std;
int countTriplets(int arr[],int n,int a,int b){
int count = 0;
int sum=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++){
sum=arr[i]+arr[j]+arr[k];
if ( sum>=a && sum<=b) //check{
count++;
// cout<<endl<<"a :"<<arr[i]<<" b :"<<arr[j]<<" c :"<<arr[k]; //to print
}
}
}
}
return count;
}
int main(){
int Arr[]={ 5,4,3,6,8,2 };
int L=9;
int R=15;
int N=6; //length of array
cout <<endl<< "Number of triplets : "<<countTriplets(Arr,N,L,R);
return 0;
} 출력
Number of triplets : 14