আমাদেরকে পূর্ণসংখ্যা উপাদান সমন্বিত যেকোনো আকারের একটি অ্যারে দেওয়া হয়েছে এবং কাজটি হল একটি অ্যারেতে জোড়ার সংখ্যা গণনা করা যাতে একটি জোড়ার একটি উপাদান একটি জোড়ার আরেকটি উপাদানকে ভাগ করে।
এক ধরণের ডেটা স্ট্রাকচার অ্যারে করে যা একই ধরণের উপাদানগুলির একটি নির্দিষ্ট-আকারের অনুক্রমিক সংগ্রহ সঞ্চয় করতে পারে। একটি অ্যারে ডেটা সংগ্রহের জন্য ব্যবহার করা হয়, তবে একই ধরণের ভেরিয়েবলের সংগ্রহ হিসাবে একটি অ্যারেকে ভাবতে প্রায়ই এটি বেশি কার্যকর।
উদাহরণস্বরূপ
Input − int arr[] = {1, 2, 3, 6}
Output − count is 4 ব্যাখ্যা − (1,2), (1,3), (1,6) এবং (3,6) হল সেই জোড়া যেখানে একটি জোড়ার একটি উপাদান আরেকটিকে ভাগ করে কারণ 1 যেকোনো সংখ্যাকে ভাগ করতে পারে এবং 3টিও 6 ভাগ করে। গণনা হল 4.
Input − int arr[] = {2, 5, 10}
Output − count is 2 ব্যাখ্যা − (2, 10) এবং (5,10) হল সেই জোড়া যেগুলির মধ্যে একটি জোড়ার একটি উপাদান আরেকটিকে ভাগ করে যেমন 2 10কে ভাগ করতে পারে এবং 5টি 10কে ভাগ করতে পারে৷ সুতরাং গণনাটি 2৷
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
একটি অ্যারে তৈরি করুন চলুন বলি, আরার[]
-
length() ফাংশন ব্যবহার করে একটি অ্যারের দৈর্ঘ্য গণনা করুন যা একটি অ্যারের উপাদান অনুযায়ী একটি পূর্ণসংখ্যা মান প্রদান করবে।
-
একটি অস্থায়ী পরিবর্তনশীল নিন যা শুধুমাত্র একটি অ্যারেতে উপস্থিত উপাদানগুলির গণনা সংরক্ষণ করবে৷
৷ -
i থেকে 0 এবং i একটি অ্যারের আকারের চেয়ে কম
এর জন্য লুপ শুরু করুন -
লুপের ভিতরে j থেকে i+1 দিয়ে j আকারের চেয়ে কম হওয়া পর্যন্ত আরেকটি লুপ শুরু করুন
-
লুপের ভিতরে পরীক্ষা করুন arr[i] % arr[j] =0 বা arr[j] % arr[i] =0 তারপর গণনা বৃদ্ধি করুন
-
গণনা ফেরত দিন
-
ফলাফল প্রিন্ট করুন।
উদাহরণ
#include <iostream>
using namespace std;
int divisibles(int a[], int size){
int result = 0;
// Iterating through all pairs
for (int i=0; i<size; i++){
for (int j=i+1; j<size; j++){
if (a[i] % a[j] == 0 || a[j] % a[i] == 0){
result++;
}
}
}
return result;
}
int main(){
int a[] = {1, 4, 7, 8, 9};
int size = sizeof(a) / sizeof(a[0]);
cout <<"count is " <<divisibles(a, size);
return 0;
} আউটপুট
আমরা উপরের কোডটি চালালে আমরা নিম্নলিখিত আউটপুট পাব −
count is 5
