একটি অ্যারে দেওয়া আছে। এর সব উপাদান ব্যবহার করে একটি সংখ্যা বানালে সেটি ৩ দিয়ে বিভাজ্য কিনা চেক করুন। অ্যারে: {15,24,23,13} → 15242313 (৩ দিয়ে বিভাজ্য)।
অ্যালগরিদম
checkDivThree(arr)
Begin rem := 0 for each e in arr do rem := (rem + e) % 3 done if rem == 0 return true else 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