每日一题-找零钱

---

title: 每日一题–找零钱
date: 2019-10-29 16:51:32
tags:

• 贪心算法
• 每日一题

---

题目内容：
一个小孩买了价值少于1美元的糖，假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币，
写一个算法让小孩
用最少的硬币付款。1美元=100美分
输入描述
糖的价格
输出描述
4种硬币的个数，中间用空格隔开。
输入样例
75
输出样例
3 0 0 0

---

#include <stdio.h>

int main(){
	int n, min;
	scanf("%d", &n);
	printf("%d ", n / 25);
	n = n - 25 * (n / 25);
	printf("%d ", n / 10);
	n = n - 10 * (n / 10);
	printf("%d ", n / 5);
	n = n - 5 * (n / 5);
	printf("%d", n);
	
	return 0;
}

---

贪心算法思想，要想数量少，就拿面额大的即可。