力扣1785. 构成特定和需要添加的最少元素（cpp实现 + 解析）

1785. 构成特定和需要添加的最少元素

力扣传送门：
https://leetcode.cn/problems/minimum-elements-to-add-to-form-a-given-sum/description/

我的寄语： 当你想要连续的减去一个数字的时候，你可以直接试试除法

---

上取整思想：
sum为数组的元素的和，sum与goal的差值为 diff = abs(sum-goal) ，即得到了我们目前距离结果的差值。

那么需要使用多少个limit里面的数字来得到目标值goal呢？

• 如果diff 整除 limit，则取【diff / limit】
• 如果diff 不能整除 limit，则取 【diff / limit】+1

两者合并，得到：【（diff + limit +1 ） / limit】

class Solution {
public:
    int minElements(vector<int>& nums, int limit, int goal) {
        long long sum=0;
        for (auto& x:nums)
        {
            sum+=x;
        }
        long long diff=abs(sum-goal);
        return (diff+limit-1)/limit;
    }
};