算法学习——贪心算法解硬币（C语言版）

题目一：有1元，5元，10元，50元，100元，500元的硬币各从c1，c5，c10，c50，c100，c500枚，现在要用这些硬币支付A元，最少需要多少枚硬币？

输入：第一行有六个数字，分别代表从小到大6种面值的硬币的个数；第二行为A

样例：

输入

3 2 1 3 0 2

620

输出

6

#include <stdio.h>
int main(){
	int number[6];
	int A,sum=0;
	int coins[6]={1,5,10,50,100,500};
	for(int j=0;j<6;j++){
		scanf("%d",&number[j]);
	}
	scanf("%d",&A);
    for(int i=5;A>0;i--){
		if(A>coins[i]){
            int temp=number[i],mix,x;
            x=A/coins[i];
			mix=x>temp?temp:x;
			sum+=mix;
			A=A-mix*coins[i];
		}
	}
	printf("%d\n",sum);
	return 0;
}