একটি অ্যারে arr[n] এবং একটি ইন্টিজার k দেওয়া আছে। টাস্ক হলো অ্যারেতে যেসব এলিমেন্ট k দিয়ে বিভাজ্য, তাদের গুণফল বের করা।
উদাহরণ: arr[] = {1,2,3,4,5,6}, k=2 হলে বিভাজ্য এলিমেন্ট: ২, ৪, ৬। গুণফল = ৪৮।
ইনপুট − arr[] = {10,11,55,2,6,7}, K=11
আউটপুট − 605
ব্যাখ্যা − ১১ এবং ৫৫ বিভাজ্য ১১ দিয়ে। গুণফল = ৬০৫।
ইনপুট − arr[] = {9,8,7,6,3}, K=3
আউটপুট − 162
প্রোগ্রামে ব্যবহৃত পদ্ধতি
- পুরো অ্যারে ট্রাভার্স করুন।
- প্রতিটি এলিমেন্ট
kদিয়ে বিভাজ্য কিনা চেক করুন (arr[i]%k==0)। - বিভাজ্য হলে গুণফলে মাল্টিপ্লাই করুন।
- গুণফল রিটার্ন করুন।
অ্যালগরিদম
Start
function product(arr, size, k)
prod = 1
for i=0 to size-1
if arr[i]%k == 0: prod *= arr[i]
return prod
Stop
উদাহরণ
#include <iostream>
using namespace std;
int product(int arr[], int size, int k) {
int prod = 1;
for (int i = 0; i < size; i++) {
if (arr[i] % k == 0)
prod *= arr[i];
}
return prod;
}
int main() {
int arr[] = {2, 3, 4, 5, 6};
int size = sizeof(arr)/sizeof(arr[0]);
int k = 2;
cout << "product of elements are: " << product(arr, size, k);
return 0;
}
আউটপুট
product of elements are: 48