C++中重复除以除数后的最大和
在这个问题中,我们给定一个整数 N。我们的任务是创建一个程序,该程序将在 C++ 中找到重复除以除数后获得的最大和。
程序描述 - 我们将递归地除以数字 N,直到它变成 1,然后将所有除数加起来并找到所有除数中的最大值。
让我们举个例子来理解这个问题,
输入 - 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
广告