533. 最优除法:贪心、数学
如果分母越小分数值越大,因此我们让分母无限小,当n>2
的时候就在第二数前面加一个括号
class Solution {
public:
string optimalDivision(vector<int>& nums) {
string ans;
int n = nums.size();
for (int i = 0; i < n; i ++ ) {
ans += to_string(nums[i]);
if (i + 1 < n) ans += '/';
if (n > 2 && i == 0) ans += '(';
}
if (n > 2) ans += ')';
return ans;
}
};