LCP 06. 拿硬币

2020-04-20

1.题目描述

拿硬币

2.题解

判断奇偶性即可

3.代码

class Solution {
public:
    int minCount(vector<int>& coins) {
        int l=coins.size();
        int cnt=0;
        for (int i=0;i<l;i++){
            cnt+=coins[i]>>1;
            if (coins[i]&1){
                cnt+=1;
            }
        }
        return cnt;
    }
};