码迷,mamicode.com
首页 > 其他好文 > 详细

【字符串】553. 最优除法

时间:2020-05-04 13:05:18      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:注意   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 };

 

【字符串】553. 最优除法

标签:注意   png   题目   i++   col   amp   solution   vector   +=   

原文地址:https://www.cnblogs.com/ocpc/p/12826088.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!