为顾客找零钱时，希望选用的纸币张数最少。例如73元，希望零钱的面值为五十元1张，二十元1张，一元3张。设零钱面值有五十元、二十元、十元、五元和一元，请编写程序，用户输入100以下的数，计算找给顾客的各面值的纸币张数，数据间以空格隔开。

 

输入格式：

一个小于100、大于等于0的整数。

输出格式：

5个整数，数据间用一个英文空格分隔。

输入样例：

73

输出样例：

1 1 0 0 3

本人菜鸟，请大神帮忙把上述案例写个程序？？

如果你是来求作业的，其实可以试试百度。或者别的什么渠道。来论坛是来学习 的。

#include <iostream>
using namespace std;
int main() {//不想给你现成的代码。所以加了一些没用的东西。多了个2元的类目。

    int prise;
    cin>>prise;

    cout<<prise/50<<"张50元，";
    prise%=50;

    cout<<prise/20<<"张20元，";
    prise%=20;
    cout<<prise/10<<"张10元，";
    prise%=10;
    cout<<prise/5<<"张5元，";
    prise%=5;
    cout<<prise/2<<"张2元，";
    prise%=2;
    cout<<prise/1<<"张1元，";
    prise%=1;

    return 0;
}

谢谢书生牛犊，我会注意的。

将金额对最大面额进行整除，得到最大面额的张数，再用余数对次大的进行整除，得到张数，再用余数对三大的进行整除……