标签:注意 png 题目 i++ col amp solution vector +=
题目:
解答:
思路:
注意到数组元素均大于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 };
标签:注意 png 题目 i++ col amp solution vector +=
原文地址:https://www.cnblogs.com/ocpc/p/12826088.html