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