এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যেটি অ্যারে থেকে গঠিত বৃহত্তম সংখ্যা খুঁজে বের করে যা 2, 3, এবং 5 দ্বারা বিভাজ্য৷
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷- অ্যারে শুরু করুন।
- সংখ্যাটি অবশ্যই 0 দিয়ে শেষ হতে হবে এবং সমস্ত সংখ্যার যোগফল 3 দ্বারা বিভাজ্য হতে হবে যাতে 2, 3 এবং 5 দ্বারা বিভাজ্য হয়৷
- অ্যারের মধ্যে 0-এর জন্য পরীক্ষা করুন এবং অ্যারেতে উপস্থিত না থাকলে প্রিন্ট করা সম্ভব নয়।
- অ্যারেকে অবতরণ ক্রমে সাজান।
- সমষ্টি % 3 এর জন্য অবশিষ্টটি খুঁজুন।
- যদি অবশিষ্টাংশ 1 না হয়, তাহলে শেষ থেকে সেই সমস্ত সংখ্যা মুছে ফেলুন যার % 3 সংখ্যার অবশিষ্টাংশ উপরের অবশিষ্টাংশের সমান৷
- উপরের মত একই অবশিষ্টাংশ সহ কোন সংখ্যা না থাকলে, উপরের অবশিষ্টাংশ থেকে 3টি বিয়োগ করুন এবং শেষ দুটি সংখ্যা মুছে ফেলুন যার অবশিষ্টাংশ উপরের মত একই।
- অ্যারে থেকে সমস্ত অঙ্ক প্রিন্ট করুন।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
void findLargestDivibleNumber(int n, vector<int>& v){
int flag = 0;
long long sum = 0;
for (int i = 0; i < n; i++) {
if (v[i] == 0) {
flag = 1;
}
sum += v[i];
}
if (!flag) {
cout << "Not possible" << endl;
}else {
sort(v.begin(), v.end(), greater<int>());
if (v[0] == 0) {
cout << "0" << endl;
}else {
int flag = 0;
int remainder = sum % 3;
if (remainder != 0) {
for (int i = n - 1; i >= 0; i--) {
if (v[i] % 3 == remainder) {
v.erase(v.begin() + i);
flag = 1;
break;
}
}
if (flag == 0) {
remainder = 3 - remainder;
int count = 0;
for (int i = n - 1; i >= 0; i--) {
if (v[i] % 3 == remainder) {
v.erase(v.begin() + i);
count++;
if (count >= 2) {
break;
}
}
}
}
}
if (*v.begin() == 0) {
cout << "0" << endl;
}else {
for (int i : v) {
cout << i;
}
}
}
}
}
int main() {
int n = 9;
vector<int> v{ 4, 5, 0, 3, 2, 4, 5, 6, 7 };
findLargestDivibleNumber(n, v);
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
765544320
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
