最小钱币数（贪心算法）

题目描述

【问题描述】

阿迪有很多钱。他在银行里有n元。出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？

【输入形式】

输入一个正整数n，（1≤n≤109）
【输出形式】

阿迪能收到的最小钞票数
【样例输入1】

125
【样例输出1】

3
【样例输入2】

43
【样例输出2】

5
【样例输入3】

1000000000
【样例输出3】

10000000

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[5] = {1, 5, 10, 20, 100}, sum = 0, n, t = 4;
	cin >> n;
	while(n != 0){
		sum += n / a[t];
		n %= a[t];
		t--;				
	}
	cout << sum;
	return 0;
}

如果对各位看官有帮助不妨留下一个点赞￣ω￣=。