এই সমস্যায়, আমাদেরকে n সংখ্যা এবং একটি সংখ্যার তালিকা দেওয়া হয়েছে। আমাদের কাজ হল একটি সংখ্যা একটি তালিকার প্রতিটি সংখ্যা দ্বারা বিভাজ্য কিনা তা খুঁজে বের করা।
প্রদত্ত সংখ্যাটি তালিকার সমস্ত উপাদানকে ভাগ করে কিনা তা আমাদের পরীক্ষা করতে হবে৷
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট: তালিকা[] =[৪, ১০,৬, ৫, ৯] সংখ্যা =৫
আউটপুট: না
ব্যাখ্যা:
মৌল 4, 6, 9 5 দ্বারা বিভাজ্য নয়।
সমাধান পদ্ধতি:
সমস্যা সমাধানের জন্য, তালিকার কোনো উপাদান সংখ্যা দ্বারা বিভাজ্য কিনা তা আমাদের পরীক্ষা করতে হবে। যদি তালিকার প্রতিটি সংখ্যা সংখ্যা দ্বারা বিভাজ্য হয়, তাহলে সত্য ফেরত দিন অন্যথায় মিথ্যা ফেরত দিন।
অ্যালগরিদম:
ধাপ 1: i -> 0 থেকে n এর জন্য লুপ, n হল তালিকার দৈর্ঘ্য।
ধাপ 1.1: যদি তালিকা[i] % num !=0, রিটার্ন -1।
ধাপ 1.2: অন্যথা, তালিকা[i] % num ==0, চালিয়ে যান।
ধাপ 2: রিটার্ন 1.
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#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
