এই সমস্যায়, আমাদের n সংখ্যার একটি লিস্ট এবং একটি সংখ্যা দেওয়া হয়েছে। আমাদের কাজ হলো যাচাই করা যে প্রদত্ত সংখ্যাটি লিস্টের সব এলিমেন্ট দ্বারা ভাগযোগ্য কিনা।
উদাহরণ দিয়ে সমস্যাটি বোঝা যাক
ইনপুট: list[] = [4, 10, 6, 5, 9] num = 5
আউটপুট: No
ব্যাখ্যা: 4, 6, 9 - এই 엘িমেন্টগুলো 5 দিয়ে ভাগযোগ্য নয়।
সমাধানের পদ্ধতি
সমস্যাটি সমাধান করতে, লিস্টের যেকোনো এলিমেন্ট প্রদত্ত সংখ্যা num দিয়ে ভাগযোগ্য কিনা তা চেক করতে হবে। যদি লিস্টের সব সংখ্যা num দিয়ে ভাগযোগ্য হয়, তবে true রিটার্ন করব, অন্যথায় false।
অ্যালগরিদম
স্টেপ ১: i = 0 থেকে n পর্যন্ত লুপ চালান (n হলো লিস্টের দৈর্ঘ্য)।
স্টেপ ১.১: যদি list[i] % num != 0 হয়, তবে -1 রিটার্ন করুন।
স্টেপ ১.২: অন্যথায়, list[i] % num == 0 হলে, চালিয়ে যান।
স্টেপ ২: ১ রিটার্ন করুন।
সমাধানটি ব্যাখ্যা করে প্রোগ্রাম
#include <iostream>
using namespace std;
bool isListDivNum(int list[], int num, int size) {
for (int i = 0; i < size; i++) {
if (list[i] % num != 0)
return false;
}
return true;
}
int main() {
int list[] = {762, 9, 123, 99};
int num = 3;
int size = (sizeof(list) / sizeof(list[0]));
if (isListDivNum(list, num, size))
cout << "All elements of the list are divisible by number";
else
cout << "All elements of the list are not divisible by number";
return 0;
}
আউটপুট
All elements of the list are divisible by number
