无锡网站建设818gx,腾讯云网站备案吗,wordpress淘宝网店主题,没有场地可以注册公司吗文章目录1. 题目2. 解题1. 题目
给定一系列价格 [p1,p2…,pn] 和一个目标 target#xff0c;将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1),Round2(p2)...,Roundn(pn)] 之和达到给定的目标值 target。每次舍入操作 Roundi(pi) 可以是向下舍 Floor(pi) 也可以是…
文章目录1. 题目2. 解题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
解释
使用 FloorCeil 和 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(vectorstring prices, int target) {vectorint 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());//大的在前面靠近1int 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];//最多5003位.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阿明一起加油、一起学习进步
