找零钱问题

假定有一元、五元、十元、二十元和五十元的纸币，在给顾客找钱时，一般都会尽可能的选用纸币张数最少的方法。例如，当要给某顾客找75元时，会给他1张五十的，1张二十的和1张五元的纸币。请编写一个程序，输入的是要找给顾客的零钱（以元为单位），输出的是应该找回的各种纸币的数量，并保证找回的纸币数最少。

程序运行结果如下(输出依次为五十、二十、十元、五元和一元的零钱数目)：
输入：
76
输出：
1
1
0
1

1

分析：据说这个题涉及贪心算法……最简单的贪心，先从大面值的开始找，大面值的找不开了再换小面值

#include<iostream>
using namespace std;
int main()
{
    int n,t;
    cin>>n;
    cout<<(n/50)<<endl;
    n=n%50;
    cout<<(n/20)<<endl;
    n%=20;
    cout<<(n/10)<<endl;
    n%=10;
    cout<<(n/5)<<endl;
    n%=5;
    cout<<n<<endl;
    return 0;
}