C语言贪心算法——解硬币

本文主要是介绍C语言贪心算法——解硬币，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：有1元，5元，10元，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_s("%d",&number[j]);}scanf_s("%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;
}

这篇关于C语言贪心算法——解硬币的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---