আমাদের চারটি অ্যারে দেওয়া হয়েছে। লক্ষ্য হল চারটি অ্যারে থেকে উপাদানের চারগুণ খুঁজে বের করা যার সমষ্টি একটি প্রদত্ত সমমূল্যের সমান। নির্বাচিত উপাদানগুলি এমন হওয়া উচিত যাতে সমস্ত 4টি উপাদান বিভিন্ন অ্যারের অন্তর্গত।
আমরা লুপ ব্যবহার করে সমস্ত অ্যারে অতিক্রম করে এটি করব এবং A[i]+B[j]+C[k]+D[l]==সমষ্টি কিনা তা পরীক্ষা করব। যদি হ্যাঁ ইনক্রিমেন্ট কাউন্ট।
উদাহরণ দিয়ে বোঝা যাক −
ইনপুট −
A[]={ 1,3,1}, B[]={ 2,4,5 } , C[]={ 1,1,2 } , D[]= { 4,4,0} Sum=5 আউটপুট − প্রদত্ত যোগফল সহ চতুর্ভুজের সংখ্যা হল − 2
ব্যাখ্যা −
2 quadrutplets are: (A[0],B[0],C[2],D[2]) → (1,2,2,0), sum=5 (A[2],B[0],C[2],D[2]) → (1,2,2,0), sum=5
ইনপুট −
A[]={ 1,1,1}, B[]={ 1,1,1 } , C[]={ 1,1,1 } , D[]= {1,1,1} Sum=3 আউটপুট − প্রদত্ত সমষ্টি সহ চতুর্ভুজের সংখ্যা হল − 0
ব্যাখ্যা −সমস্ত চতুর্ভুজের যোগফল হবে 4 যা> 3।
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
আমরা এলোমেলো সংখ্যার সাথে শুরু করা সমান দৈর্ঘ্যের প্রথম[], দ্বিতীয়[], তৃতীয়[] এবং চতুর্থ [] পূর্ণসংখ্যার অ্যারে নিই।
-
তাদের নিজ নিজ দৈর্ঘ্য সঞ্চয় করতে ভেরিয়েবল first_size, second_size, third_size, চতুর্থ_size নিন।
-
প্রদত্ত সমমূল্যের জন্য পরিবর্তনশীল যোগফল নিন।
-
ফাংশন quadruplets(int first[], int second[], int third[], int fourth[], int first_size, int second_size, int third_size, int fourth_size, int sum) সমস্ত অ্যারে এবং তাদের দৈর্ঘ্য নেয় যোগফল সহ এবং ফেরত সংখ্যা প্রদত্ত যোগফলের সাথে চারগুণ।
-
FOR loops
ব্যবহার করে প্রতিটি অ্যারে অতিক্রম করুন -
বাইরেরতম লুপ 0<=i
-
তুলনা করুন যদি প্রথম[i] + দ্বিতীয় [j] + তৃতীয় [k] + চতুর্থ [l] ==যোগফল। যদি সত্য বৃদ্ধির সংখ্যা।
-
সমস্ত লুপ গণনার শেষে প্রদত্ত যোগফলের সাথে চারগুণ থাকবে।
-
ফলাফল হিসাবে রিটার্ন গণনা।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int quadruplets(int first[], int second[], int third[], int fourth[], int first_size, int second_size, int
third_size, int fourth_size, int sum){
int count = 0;
for (int i = 0; i < first_size; i++){
for (int j = 0; j < second_size; j++){
for (int k = 0; k < third_size; k++){
for (int l = 0; l < fourth_size; l++){
if (first[i] + second[j] + third[k] + fourth[l] == sum){
count++;
}
}
}
}
}
return count;
}
int main(){
int first[] = { 7, -8 };
int second[] = { 7, -2 };
int third[] = { 4, -2 };
int fourth[] = { 3, -4 };
int first_size = sizeof(first) / sizeof(first[0]);
int second_size = sizeof(second) / sizeof(second[0]);
int third_size = sizeof(third) / sizeof(third[0]);
int fourth_size = sizeof(fourth) / sizeof(fourth[0]);
int sum= 0;
cout<<"Count of quadruplets with given sum are: "<<quadruplets(first, second, third, fourth, first_size, second_size, third_size, fourth_size, sum);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of quadruplets with given sum are: 1
