এই সমস্যায়, আমাদেরকে শুধুমাত্র একক সংখ্যা নিয়ে গঠিত N আকারের একটি অ্যারে অ্যারে দেওয়া হয়েছে। আমাদের কাজ হল 2, 3 এবং 5 এর বৃহত্তম গুণিতক খুঁজে বের করা .
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
Input : arr[] = {1, 0, 5, 2}
Output : 510 ব্যাখ্যা −
The number 510 is divisible by all 2, 3, 5.
সমাধান পদ্ধতি
সমস্যার একটি সহজ সমাধান হল তৈরি করা সংখ্যার মৌলিক বিভাজ্যতা পরীক্ষা করা।
সুতরাং, যদি সংখ্যাটিকে 2 এবং 5 দ্বারা বিভাজ্য করতে হয় অর্থাৎ এটি 10 দ্বারা বিভাজ্য হয়৷ 10 দ্বারা বিভাজ্য একটি সংখ্যা তৈরি করার জন্য, অ্যারের অবশ্যই শূন্য থাকতে হবে৷
যদি এর একটি শূন্য থাকে, তাহলে আমরা শূন্য দিয়ে সবচেয়ে বড় সম্ভাব্য সংখ্যা তৈরি করব যা 3 দ্বারা বিভাজ্য।
পদ্ধতিটি এখানে দেখানো হয়েছে। C++
-এ তিনের মধ্যে সবচেয়ে বড় মাল্টিপলউদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string largestMultipleOfThree(vector<int>& digits) {
vector<vector<int>> d(3);
int sum = 0;
for (int i = 0; i < digits.size(); i++) {
int x = digits[i];
d[x % 3].push_back(digits[i]);
sum += x;
sum %= 3;
}
if (sum) {
if (!d[sum].size()) {
int rem = 3 - sum;
if (d[rem].size() < 2)
return "";
d[rem].pop_back();
d[rem].pop_back();
}
else {
d[sum].pop_back();
}
}
string ret = "";
for (int i = 0; i < 3; i++) {
for (int j = 0; j < d[i].size(); j++) {
ret += to_string(d[i][j]);
}
}
sort(ret.begin(), ret.end(), greater<int>());
if (ret.size() && ret[0] == '0')
return "0";
return ret;
}
};
int main(){
Solution ob;
vector<int> v = {7, 2, 0, 8};
sort(v.begin(), v.end(), greater<int>());
if(v[v.size() - 1 ] != 0){
cout<<"Not Possible!";
}
else{
cout<<"The largest number is "<<(ob.largestMultipleOfThree(v));
}
} আউটপুট
The largest number is 870
