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;
}
贪心算法思想，要想数量少，就拿面额大的即可。
