একটি পূর্ণসংখ্যার অ্যারে Arr[] এবং একটি সংখ্যা M দেওয়া আছে। লক্ষ্য হল অ্যারেতে তিনটি ভিন্ন ইনডেক্সের উপাদানের গুণফল M হলে এমন ট্রিপলেটের সংখ্যা বের করা।
তিনটি নেস্টেড লুপ (i
উদাহরণ
ইনপুট: arr[]={1,2,3,0,2,4}, M=24
আউটপুট: গুণফল M হলে ট্রিপলেট: ২
ব্যাখ্যা: (2,3,4) এবং (3,2,4) — ২×৩×৪=২৪
প্রোগ্রামে ব্যবহৃত পদ্ধতি
- অ্যারে Arr[], দৈর্ঘ্য N, এবং M নেওয়া হয়।
productisM(int arr[], int n, int m) ফাংশন ট্রিপলেট কাউন্ট রিটার্ন করে।- i=0 থেকে n-3, j=i+1 থেকে n-2, k=j+1 থেকে n-1 পর্যন্ত লুপে গুণফল চেক করা হয়।
C++ কোড উদাহরণ
#include
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++){
if(arr[i] * arr[j] * arr[k] == m){
count++;
}
}
}
}
return count;
}
int main(){
int Arr[] = { 1,2,3,0,2,4 };
int N = 6, M = 24;
cout << endl << "গুণফল M হলে ট্রিপলেট: " << productisM(Arr, N, M);
return 0;
}
আউটপুট
উপরোক্ত কোড রান করলে আউটপুট:
গুণফল M হলে ট্রিপলেট: ৪
