描述

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。

示例

输入：[4,2,1]

输出：4

解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。

限制

  • 1 <= n <= 4
  • 1 <= coins[i] <= 10

思路

这道题目思路很好梳理，每一堆里面的情况只有两种，如果有一个，那就拿一个；如果超过一个，那就拿总个数/2+总个数%2个硬币

感谢力扣每日一题，知道我开始复健送我一道题秒了找回信心qaq

代码

class Solution {
public:
    int minCount(vector<int>& coins) {
        int ans=0;
        for(auto c: coins){
            int tmp = c/2==0?1:c/2+c%2;
            //cout<<tmp<<endl;
            ans+=tmp;
        }
        return ans;
    }
};