【ACM小白成长撸】--贪婪法解硬币找零问题

question:假设有一种货币，它有面值为1分、2分、5分和1角的硬币，最少需要多少个硬币来找出K分钱的零钱。按照贪婪法的思想，需要不断地使用面值最大的硬币。如果找零的值小于最大的硬币值，则尝试第二大的硬币，依次类推。

/*程序的版权和版本声明部分：
**从《C++程序设计思想与方法》（作者：翁惠玉）P61转载
*/
#include <iostream>

using namespace std;

#define ONEFEN 1
#define TWOFEN 2
#define FIVEFEN 5
#define ONEJIAO 10

int main(void)
{
    int money;
    int onefen = 0, twofen = 0, fivefen = 0, onejiao = 0;

    cout << "输入要找零的钱（以分为单位）:";
    cin >> money;

    //不断尝试每一种硬币
    while(money >= ONEJIAO)
    {
        onejiao++;
        money = money - ONEJIAO;
    }
    while(money >= FIVEFEN)
    {
        fivefen++;
        money = money - FIVEFEN;
    }
    while(money >= TWOFEN)
    {
        twofen++;
        money = money - TWOFEN;
    }
    while(money >= ONEFEN)
    {
        onefen++;
        money = money - ONEFEN;
    }

    cout << "1角硬币数:" << onejiao << endl;
    cout << "5分硬币数:" << fivefen << endl;
    cout << "2分硬币数:" << twofen << endl;
    cout << "1分硬币数:" << onefen << endl;

    return 0;
}