C ++找到具有最大乘积和N等于N的四个因数N。
概念
对于给定的整数N，我们的任务是确定N的所有因子打印出N的四个因子的乘积，以便-
这四个因子的总和等于N。
这四个因素的乘积最大。
已经发现，如果不可能找到4个这样的因素，则打印“不可能”。
应该注意的是，所有四个因素可以彼此相等以最大化乘积。
输入值
24
输出结果
All the factors are -> 1 2 4 5 8 10 16 20 40 80 Product is -> 160000
四次选择系数20，
因此，20+20+20+20=24，乘积最大。
方法
以下是解决此问题的分步算法-
首先，通过从1到'N'的平方根来确定数字'N'的因数，并验证'i'和'n/i'是否将N除以并将它们存储在向量中。
现在，我们对向量进行排序并打印每个元素。
确定三个数字以使第四个数字与乘积最大化，从而实现三个循环。
最后，我们用上一个产品替换下一个最大产品。
找到四个因素后，请打印产品。
示例
// C++ program to find four factors of N
//最大乘积和等于N-
#include <bits/stdc++.h>
using namespace std;
//显示功能以查找因素
//并打印这四个因素
void findfactors2(int n1){
vector<int> vec2;
//现在将所有因子插入向量s-
for (int i = 1; i * i <= n1; i++) {
if (n1 % i == 0) {
vec2.push_back(i);
vec2.push_back(n1 / i);
}
}
//用于对向量进行排序
sort(vec2.begin(), vec2.end());
//用于打印所有因素
cout << "All the factors are -> ";
for (int i = 0; i < vec2.size(); i++)
cout << vec2[i] << " ";
cout << endl;
//现在任何元素都可以被1整除
int maxProduct2 = 1;
bool flag2 = 1;
//实现我们将发现的三个循环
//三个最大因素
for (int i = 0; i < vec2.size(); i++) {
for (int j = i; j < vec2.size(); j++) {
for (int k = j; k < vec2.size(); k++) {
//现在将第四个因子存储在y-
int y = n1 - vec2[i] - vec2[j] - vec2[k];
//已经看到，如果泡沫因子变为负
//然后打破
if (y <= 0)
break;
//现在我们将替换更多的最佳数字
//比上一个
if (n1 % y == 0) {
flag2 = 0;
maxProduct2 = max(vec2[i] * vec2[j] * vec2[k] *y,maxProduct2);
}
}
}
}
//如果存在数字，则用于打印产品
if (flag2 == 0)
cout << "Product is -> " << maxProduct2 << endl;
else
cout << "Not possible" << endl;
}
//驱动程式码
int main(){
int n1;
n1 = 80;
findfactors2(n1);
return 0;
}输出结果
All the factors are -> 1 2 4 5 8 10 16 20 40 80 Product is -> 160000