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