找零钱----贪心1 (爱思创)

题目描述

鹏鹏在小卖部买了些零食，要付 n 元钱整。但是鹏鹏发现自己没带零钱，只好用了一张 100 块钱的纸币付钱。

鹏鹏要求小卖部的老板找给他尽量少的纸币。你知道所找的零钱一共有多少张纸币吗？

提示：按照 1 元、5 元、10 元、20 元、50 元和 100 元六种面值的纸币找零钱。

输入格式

一行为一个整数 n（1≤n≤99）。

输出格式

有一行，是一个整数，表示找零的纸币张数。

样例输入

21

样例输出

 7

问题提示

小卖部老板要找的零钱是79 元。最优方案是找 1 张 50 元的，1 张 20 元的，1 张 5 元的和 4 张 1 元的纸币，即最少用 7 张纸币。

 源代码

#include <bits/stdc++.h>
using namespace std;
int n,ans=0;
int money[5]={50,20,10,5,1};
int main(){
	cin>>n;
	n=100-n;
	for(int i=0;i<5;i++){
		ans+=n/money[i];
		n%=money[i];
	}
	cout<<ans<<endl;
	return 0;
}