इस समस्या में, हमें एक पूर्णांक N दिया जाता है। हमारा कार्य एक प्रोग्राम बनाना है जो N को C++ में एक भाजक द्वारा बार-बार विभाजित करने के बाद अधिकतम योग प्राप्त करेगा।
कार्यक्रम विवरण - हम संख्या N को तब तक पुनरावर्ती रूप से विभाजित करेंगे जब तक कि वह एक न हो जाए और फिर सभी भाजक को जोड़ दें और सभी भाजक का अधिकतम पता लगा लें।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट -एन =12
आउटपुट - 22
स्पष्टीकरण - आइए संख्या को पुनरावर्ती रूप से विभाजित करें और योग ज्ञात करें।
Division 1: 12/2 = 6 Division 2: 6/2 = 3 Division 3: 3/3 = 1 Sum = 12+6+3+1 = 22
इस समस्या को हल करने के लिए, हम N के सबसे छोटे भाजक द्वारा N को विभाजित करके अधिकतम व्यक्तिगत मान बनाकर अधिकतम योग प्राप्त करेंगे।
उदाहरण
हमारे समाधान की कार्यप्रणाली को दर्शाने के लिए कार्यक्रम,
#include <bits/stdc++.h>
using namespace std;
int smallestDivisor(int n){
int mx = sqrt(n);
for (int i = 2; i <= mx; i++)
if (n % i == 0)
return i;
return n;
}
int calculateMaxSum(int n) {
long long maxSum = n;
while (n > 1) {
int divisor = smallestDivisor(n);
n /= divisor;
maxSum += n;
}
return maxSum;
}
int main(){
int N = 12;
cout<<"The maximum sum after repeatedly dividing "<<N<<" by divisor is "<<calculateMaxSum(N);
return 0;
} आउटपुट
The maximum sum after repeatedly dividing 12 by divisor is 22
