इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य दिए गए संख्या N के भाजकों में सबसे बड़ी अच्छी संख्या ज्ञात करना है।
एक अच्छी संख्या वह संख्या है जिसमें प्रत्येक अंक उसके दाईं ओर के अंकों के योग से बड़ा होता है (उससे कम महत्वपूर्ण सभी बिट्स)। उदाहरण के लिए, 732 एक अच्छी संख्या है, 7> 3+2 और 3>2।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : N = 15 आउटपुट : 15
व्याख्या −
15 के भाजक : 1, 3, 5, 15।
समाधान दृष्टिकोण
समस्या का एक सरल समाधान N के सभी भाजकों को ढूंढना है। और फिर सबसे बड़ी अच्छी संख्या ढूंढना जो संख्या के सभी अभाज्य भाजकों के गुणनफल के रूप में निकाली जाती है।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <bits/stdc++.h> using namespace std; int findLargestGoodNumber(int n){ vector<int> primeFactors; int x = n; for (int i = 2; i * i <= n; i++) { if (x % i == 0) { primeFactors.push_back(i); while (x % i == 0) x /= i; } } if (x > 1) primeFactors.push_back(x); int goodNumber = 1; for (int i = 0; i < primeFactors.size(); i++) goodNumber = goodNumber * primeFactors[i]; return goodNumber; } int main(){ int n = 28; cout<<""<<n<<" के भाजक में सबसे बड़ी अच्छी संख्या है "<<findLargestGoodNumber(n); return 0; } उदाहरण
28 के भाजक में सबसे बड़ी अच्छी संख्या 14 है
