এই বিভাগে আমরা দেখব যে n সংখ্যার সাথে একটি অ্যারে দেওয়া আছে কিনা, আমাদের পরীক্ষা করতে হবে যে আমরা এই সংখ্যাগুলির সমস্ত উপাদান ব্যবহার করে একটি সংখ্যা তৈরি করি, সেই সংখ্যাটি 3 দ্বারা বিভাজ্য হবে কি না। যদি অ্যারের উপাদানগুলি হয় {15, 24, 23, 13}, তাহলে আমরা 15242313 এর মতো পূর্ণসংখ্যা তৈরি করতে পারি৷ এটি 3 দ্বারা বিভাজ্য হবে৷
অ্যালগরিদম
চেকডিভথ্রি(আরআর)
Begin rem := 0 for each element e in arr, do rem := (rem + e) mod 3 done if rem is 0, then return true end if return false End
উদাহরণ
#include<iostream>
#define MAX 4
using namespace std;
bool checkDivThree(int arr[], int n){
int rem = 0;
for(int i = 0; i<n; i++){
rem = (rem + arr[i]) % 3;
}
if(rem == 0){
return true;
}
return false;
}
main() {
int arr[] = {15, 24, 23, 13};
int n = sizeof(arr)/sizeof(arr[0]);
if(checkDivThree(arr, n)){
cout << "Divisible";
}else{
cout << "Not Divisible";
}
} আউটপুট
Divisible
