เราได้รับอาร์เรย์ของจำนวนเต็ม Arr[] และตัวแปร a และ b สองตัวเพื่อกำหนดช่วง [a,b] เป้าหมายคือการหาจำนวนแฝดที่มีผลรวมอยู่ระหว่างช่วงนี้ [a,b]
เราจะทำสิ่งนี้โดยใช้สามลูป จำนวนที่เพิ่มขึ้นถ้า 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) รับอาร์เรย์ ตัวแปรความยาวและช่วงของอาร์เรย์เป็นอินพุตและคืนค่า triplets ที่ผลรวมอยู่ในช่วงนี้
นำตัวแปรเริ่มต้นนับเป็น 0 สำหรับจำนวนแฝดสาม
นำผลรวมของตัวแปรเริ่มต้นเป็นผลรวมของแฝดสามแต่ละตัว เริ่มแรก 0.
Traverse array ใช้สาม for loops สำหรับแต่ละองค์ประกอบของ triplet
วงนอกสุดจาก 0<=i
คำนวณ sum=arr[i]+arr[j]+arr[k] ถ้า a<=sum<=b ให้นับเพิ่ม
เมื่อสิ้นสุดการวนซ้ำทั้งหมดจะนับจำนวน triplets ทั้งหมดที่ตรงตามเงื่อนไข
คืนจำนวนตามผลลัพธ์ที่ต้องการ
หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -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
