对于给定的整数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