আমাদের চারটি অ্যারে দেওয়া হয়েছে A[], B[], C[] এবং D[]। লক্ষ্য হল এই অ্যারেগুলির উপাদানগুলির সমস্ত চতুর্গুণ খুঁজে পাওয়া যেমন A[i]+B[j]+C[k]+D[l] =x। চারটি অ্যারেতে একই সংখ্যক উপাদান রয়েছে N.
আমরা প্রতিটি অ্যারেকে একবার অতিক্রম করে এটি করব এবং তুলনা করব যদি A[i]+B[j]+C[j]+D[l]==x। যদি সত্য বৃদ্ধির সংখ্যা।
উদাহরণ দিয়ে বোঝা যাক।
ইনপুট
A[]={ 1,2,3}; B[]={ 2,3,2}; C[]={ 4,3,1}; D[]={ 3,1,1 }; X=12 আউটপুট
Count of Quadruples: 4
ব্যাখ্যা
Quadruples such as ( A[i] B[j] C[k] D[l] ) are: (2 3 4 3) , (3 2 4 3), (3 3 3 3), (3 2 4 3) Number of quadruples : 4
ইনপুট
A[]={ 1,1,1}; B[]={ 2,2,2}; C[]={ 3,3,3}; D[]={ 4,4,4 }; X=15 আউটপুট
Count of Quadruples: 0
ব্যাখ্যা
No such elements could be paired.
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
আমরা এলোমেলো সংখ্যার সাথে শুরু করা সমান দৈর্ঘ্যের A[], B[], C[] এবং D[] পূর্ণসংখ্যার অ্যারে নিই।
-
তাদের দৈর্ঘ্য সংরক্ষণ করতে পরিবর্তনশীল N নিন।
-
ফাংশন কাউন্টকুয়াড(int a[],int b[],int c[],d[],int x, int n) সমস্ত অ্যারেকে তাদের একই দৈর্ঘ্য n সহ ইনপুট হিসাবে নেয় এবং গণনা প্রদান করে।
-
প্রতিটি অ্যারের জন্য চারটি লুপ ব্যবহার করে অতিক্রম করুন৷
-
বাইরেরতম লুপ 0<=i
-
তুলনা করুন যদি a[i]+b[j]+c[k]+d[l]==x। যদি সত্য বৃদ্ধির সংখ্যা।
-
সমস্ত লুপ গণনার শেষে যোগফল x সহ চারগুণ থাকবে।
-
ফলাফল হিসাবে রিটার্ন গণনা।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int countQuads(int a[],int b[],int c[],int d[],int x, int n){
int count = 0;
for (int i = 0; i < n; i++){
for (int j = 0; j < n; j++){
for (int k = 0; k < n; k++){
for (int l = 0; l < n; l++){
int sum=a[i]+b[j]+c[k]+d[l];
if(sum==x){
count++;
cout<<endl<<a[i]<<" "<<b[j]<<" "<<c[k]<<" "<<d[l];}
}
}
}
}
return count;
}
int main(){
int A[]={ 1,1,1}; int B[]={ 2,2,2}; int C[]={ 3,3,3}; int D[]={ 4,4,4 };
int X=15;
int N=3; //length of each array
cout <<endl<< "Number of quadruples : "<<countQuads(A,B,C,D,X,N);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেNumber of quadruples : 0
