博客围绕桌上多堆力扣币，探讨拿完所有力扣币的最少次数问题，用C语言实现。给出两种思路，一是根据每堆数量奇偶性讨论，二是对堆数最少次进行优化，最终代码通过累加(n + 1) / 2得出结果。
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。(c语言)
示例 1：
输入：
[4,2,1]输出：
4解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。
示例 2：
输入：
[2,3,10]输出：
8
限制：
1 <= n <= 41 <= 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;
}
扫一扫
8789
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
