সংখ্যার একটি বিন্যাস দেওয়া হলে, আমাদের 2 এবং 3 আকারের গোষ্ঠীর সংখ্যা খুঁজে বের করতে হবে যা 3 দ্বারা বিভাজ্য। আমরা দুই এবং তিনটি সংমিশ্রণ সংখ্যার যোগফল পেতে পারি এবং তারা 3 দ্বারা বিভাজ্য কিনা তা পরীক্ষা করতে পারি।
আসুন একটি উদাহরণ দেখি।
ইনপুট
arr =[1, 2, 3, 4]
আউটপুট
4
4 টি সংমিশ্রণ আছে যেগুলি 3 দ্বারা বিভাজ্য। সমন্বয়গুলি হল...
<প্রে>[1, 2][2, 4][1, 2, 3][2, 3, 4]অ্যালগরিদম
-
অ্যারে শুরু করুন৷
৷ -
সাইজ দুই এর সকল সমন্বয় পেতে দুটি লুপ লিখুন।
-
প্রতিটি গ্রুপের যোগফল গণনা করুন।
-
যদি যোগফল 3 দ্বারা বিভাজ্য হয়, তাহলে গণনা বৃদ্ধি করুন।
-
-
তিন আকারের সমস্ত সমন্বয় পেতে তিনটি লুপ লিখুন।
-
প্রতিটি গ্রুপের যোগফল গণনা করুন।
-
যদি যোগফল 3 দ্বারা বিভাজ্য হয়, তাহলে গণনা বৃদ্ধি করুন।
-
-
গণনা ফেরত দিন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#includeনেমস্পেস ব্যবহার করে std;int getNumberOfGroupsDivisibleBy3(int arr[], int n) { int count =0; (int i =0; i আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
57