LCP 06. 拿硬币

#include<stdio.h>

// 每次做题前必须先把题意弄明白，若是函数题，要先搞明白各个参数的意思和需要返回的值。
//方法1
int minCount(int* coins, int coinsSize){
    //coins存储每堆的数量  coinsSize代表堆数
    int sum=0;//用来存储最少次数；
    //每次都要除以2，取余2
    for(int i=0;i<coinsSize;i++){
        sum+=coins[i]/2;
        if(coins[i]%2!=0){
            sum++;
        }
    }
    return sum;
}



int main(){
	int coins[]={2,3,10};
	printf("%d",minCount(coins,3));
	return 0;
}

//方法2
int minCount(int* coins, int coinsSize){
    //coins存储每堆的数量  coinsSize代表堆数
    int sum=0;//用来存储最少次数；

    for(int i=0;i<coinsSize;i++){
        sum+=(coins[i]+1)/2;
    }
    return sum;
}