【上机笔试之九】贪心算法-换零钱

换零钱问题也是常考的一种题型。给定一个数，将其换成最少数量的零钱。代码如下：

#include <iostream> using namespace std; void main() { int change; int left, i; int arr[4] = { 10, 5, 2, 1 }; i = 0; while (1) { left = 0; //input money printf("money:\n"); scanf("%d", &change); //complite for (i = 0; i < 4; i++) { while (change >= arr[i]) { change -= arr[i]; left++; } } printf("times=%d\n", left); } }

上机笔试系类教程： 【上级笔试之一】数据输入 【上机笔试之二】冒泡排序 【上机笔试之三】快速排序 【上机笔试之四】快速排序（2） 【上机笔试之五】计算两个日期的差值 【上机笔试之六】Hash应用 【上机笔试之七】Hash应用（2）-从大到小顺序输出其中前m大的数 【上机笔试之八】二分法查找 【上机笔试之九】贪心算法-换零钱 【上机笔试之十】栈应用-扣号匹配