leetcode-553 最优除法

数学：想要除法最大值，a/b，增加a或者减少B都可以实现除法结果最大值。本题中无法增加a的值，只需要减少b的值即可；同时数组中都是大于1的，即后面数字（第二个开始）都进行相除为最小值（因为初除以一个数相当于乘以一个倒数，并且数组中值都大于1，乘上数字越多，b值就越小）；

string optimalDivision(vector<int>& nums) {
    string res = "";
    if (nums.size() == 1) {
        res += to_string(nums[0]);
        return res;
    }
    if (nums.size() == 2) {
        res = to_string(nums[0]) + "/" + to_string(nums[1]);
        return res;
    }
    res += to_string(nums[0]);
    for (int i = 1; i < nums.size(); i++) {
        if (i == 1) {
            res = res + "/(" + to_string(nums[i]);
        } else if (i == nums.size() - 1){
            res = res + "/" + to_string(nums[i]) + ")";
        } else {
            res = res + "/" + to_string(nums[i]);
        }
    }
    return res;
}