C ++中的最佳除法

假设我们有一个正整数列表；相邻的整数将执行浮点除法。因此，例如[2,3,4]-> 2/3 /4。现在，我们可以在任意位置添加任意数量的括号以更改这些操作的优先级。我们应该找出如何添加括号以获得最大的结果，我们必须找到字符串格式的相应表达式。我们的表达式不应包含多余的括号。因此，如果输入类似于[1000,100,10,2]，则结果将为“ 1000 /（100/10/2）”。

为了解决这个问题，我们将遵循以下步骤-

• n：= nums数组的大小

• 如果n为0，则返回一个空白字符串。

• num：= nums [0]作为字符串

• 如果n为1，则返回num

• 如果n为2，则返回num concatenate /，将nums [1]连接为字符串

• den：=一个空字符串

• 当我在1到n – 1的范围内

• den：= den + nums [i]作为字符串

• 如果我不是n – 1，则den：= den连接'/'

• 返回num concatenate / concatenate（concatenate den，concatenate）

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   string optimalDivision(vector<int>& nums) {
      int n = nums.size();
      if(n == 0) return "";
      string num = to_string(nums[0]);
      if(n == 1) return num;
      if(n == 2) return num + "/" + to_string(nums[1]);
      string den = "";
      for(int i = 1; i < n; i++){
         den += to_string(nums[i]);
         if(i != n - 1) den += "/";
      }
      return num + "/" + "(" + den + ")";
   }
};
main(){
   vector<int> v = {1000,100,10,2};
   Solution ob;
   cout << (ob.optimalDivision(v));
}

输入值

[1000,100,10,2]

输出结果

1000/(100/10/2)