1. 题目

给定一系列价格 [p1,p2…,pn] 和一个目标 target，将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1),Round2(p2)...,Roundn(pn)] 之和达到给定的目标值 target。每次舍入操作 Roundi(pi) 可以是向下舍 Floor(pi) 也可以是向上入 Ceil(pi)。

如果舍入数组之和无论如何都无法达到目标值 target，就返回 -1。
否则，以保留到小数点后三位的字符串格式返回最小的舍入误差，其定义为 Σ |Roundi(pi) - (pi)|（ i 从 1 到 n ）。

示例 1：
输入：prices = ["0.700","2.800","4.900"], target = 8
输出："1.000"
解释： 
使用 Floor，Ceil 和 Ceil 操作得到 
(0.7 - 0) + (3 - 2.8) + (5 - 4.9) = 0.7 + 0.2 + 0.1 = 1.0 。示例 2：
输入：prices = ["1.500","2.500","3.500"], target = 10
输出："-1"
解释：
达到目标是不可能的。提示：
1 <= prices.length <= 500
表示价格的每个字符串 prices[i] 都代表一个介于 0 和 1000 之间的实数，并且正好有 3 个小数位。
target 介于 0 和 1000000 之间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimize-rounding-error-to-meet-target
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
public:string minimizeError(vector<string>& prices, int target) {vector<int> decimal;int num;for(string& p : prices){target -= stoi(p);//先把整数部分减去num = stoi(p.substr(p.size()-3));if(num != 0)decimal.push_back(num);//有小数的}if(target > decimal.size())//全部向上取整都不够的return "-1";if(target < 0)//全部向下取整，和还超过targetreturn "-1";sort(decimal.rbegin(), decimal.rend());//大的在前面（靠近1）int error = 0;for(int i = 0; i < decimal.size(); ++i)//所有非0的小数都要取整{if(target > 0)error += 1000-decimal[i],//向上取整，大的小数优先target--;else if(target == 0)//不需要了，全部舍弃小数error += decimal[i];}char ch[8];//最多500，3位+.1位+3小数+\0 1位 = 8sprintf(ch, "%.3f", double(error)/1000);return string(ch);}
};

4 ms 7.6 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！