nkoj P8562 找零钱

某国纸币系统只有1,5,10,20,50,100刀六种面值的纸币。收营员要找n刀的零钱，请你计算最少需要多少张纸币。 

题目里说，某国纸币只有1,5,10,20,50,100这几种面值，我们用一个数组来存储：

money[10]={100,50,20,10,5,1};

这是一道贪心算法的经典题目，我们从小到大遍历，100元100元地用完之后，再去用50元…… 

就不再多说了，直接附上AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,ans=0,a[6]= {100,50,20,10,5,1};
int main() {
	scanf("%d",&n);
	for(int i=0; i<6; i++) {
		ans+=n/a[i];
		n=n%a[i];
	}
	printf("%d\n",ans);
	return 0;
}