553. Optimal Division

来源:互联网 发布:小米网络音箱 安卓 编辑:程序博客网 时间:2024/05/23 15:59

我也是看了答案才知道的,要注意审题,所有的数字都是大于2的,也就是说,如果一直除,被除数会越来越小

class Solution {public:    string optimalDivision(vector<int>& nums) {        if(nums.size()==0)            return "";        if(nums.size()==1)            return to_string(nums[0]);        if(nums.size()==2)            return to_string(nums[0]) + "/" + to_string(nums[1]);        string result;        for(int i = 0;i<nums.size();i++)        {            if(i==0)                result+=to_string(nums[i])+"/(";            else if(i<nums.size()-1)                result+=to_string(nums[i])+"/";            else                 result+=to_string(nums[i])+")";        }        return result;    }};
原创粉丝点击