LCP 06. 拿硬币

https://leetcode.cn/problems/na-ying-bi/

思路：

对于任意一堆，优先拿两个。如果有剩余，则必然剩余1个，再多拿一次即可。

---

代码：

class Solution {
public:
    int minCount(vector& coins) {
        int res = 0;
        for (auto& i : coins){
            res += i / 2;
            i %= 2;
            res += i;
        }

        return res;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13