【无标题】

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

示例 1：

输入：[4,2,1]

输出：4

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

示例 2：

输入：[2,3,10]

输出：8

限制：

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

对于处理此类问题，可有多种思路。本人给出两种：

1.对于每堆堆数数n奇偶性的讨论：奇数n/2+1,偶数n/2，最后累加。

2对于堆数最少次N的优化。奇数n/2+1,偶数n/2。其实N等于[1.0*n/2]（假设[n]表示不小于n的最小整数）

在c语言中可化为（n+1)/2。最后再累加。

int minCount(int* coins, int coinsSize){

    int sum=0;

    for(int i=0;i<coinsSize;i++,*coins++)

    {

        sum+=(*coins+1)/2;

    }

    return sum;

}