字符串553. 最优除法

Posted 2021-02-20 ocpc

题目：

 

 

 

解答：

思路：

注意到数组元素均大于1，所以每次做除法之后都会使被除数变小。因此为了使最终结果最大，可将第一个元素作为被除数，之后所有元素做完除法之后的结果为除数。这样可以让被除数尽可能的大，除数尽可能的小。 

 1 class Solution {
 2 public:
 3     string optimalDivision(vector<int>& nums) 
 4     {
 5         //两种特殊情况
 6         if(nums.size()==1) 
 7         {
 8             return to_string(nums[0]);
 9         }
10         if(nums.size()==2) 
11         {
12             return to_string(nums[0])+"/"+to_string(nums[1]);
13         }
14 
15         string ans=to_string(nums[0]);
16 
17         ans+="/(";
18         
19         int n=nums.size();
20         for(int i=1;i<n;i++)
21         {
22             ans+=to_string(nums[i]);
23             ans+="/";
24         }
25         ans.pop_back();
26         ans+=")";
27 
28         return ans;
29 
30     }
31 };