Optimal Division

 

1.解析

题目大意，通过添加括号调整除法运算的优先级，返回该除法的字符串。

2.分析

题目很长，但还是比较简单的。主要涉及到一个数学知识点：a / b = c，c要达到最大值，只需保证，a越大，b越小即可。对于(a / b / c / d / e / f)来说，可以将(b / c / d / e / f)看做一个整体，商要达到最大值，(b / c / d / e / f)的值要达到最小；而每个数的值均>=2，所以对于(b / c / d / e / f)来说，前面一个数除以后面的一个数是逐渐递减的,且能达到最小值；故对于大于或等于3个数的除法序列来说，最终的序列为 a / (b / c / d / e / f)；

class Solution {
public:
    string optimalDivision(vector<int>& nums) {
        string res = to_string(nums[0]) + "/";
        if (nums.size() == 1){
            res.pop_back();
            return res;
        }
        else if (nums.size() == 2)
            return res + to_string(nums[1]);
        else{ //大于3个数
            res.push_back('(');
            for (int i = 1; i < nums.size(); ++i)
                res += to_string(nums[i]) + "/";
            res.pop_back();
            res.push_back(')');
        }
        
        return res;
    }
};