超市找零方案

    实现超市的找零方案，只需输入需要补给顾客的金额，然后通过程序计算该金额可以由哪些金额的人民币组成。

 

分析：

    人民币有100、50、10、5、1、0.5、0.1 等多种面额（单位为元）。

1、定义面额值的数组，为方便计算，将数额乘以100，数组如下：

    pervalue = [10000, 5000, 1000, 500, 100, 50, 10]

2、定义面额张数的数组，数组长度为面额值数组pervalue的长度，数组如下：

    num = [0, 0, 0, 0, 0, 0, 0]

3、输入金额：money，定义标识 flag = 0；

4、当 money > 0时，如果 money 大于等于 pervalue[flag]，则将 money 减去当前的面额值 pervalue[flag]，同时 num[flag] 的值加一，表示当前面额的张数加一；

5、如果money 小于 pervalue[flag]，则直接将 flag 加一，

6、重复第4、5步操作，直到 money <= 0，结束循环。

7、如此一来，num 数组的值便是 pervalue 数组的面额值所对应的张数。

 

代码实现如下：

let pervalue = [10000, 5000, 1000, 500, 100, 50, 10];
let MAXN = pervalue.length;

let num = [];
for (let i=0; i<MAXN; ++i) {
    num[i] = 0;
}

function exchange(money) {
    let flag = 0;
    while (money > 0) {
        if (money >= pervalue[flag]) {
            money -= pervalue[flag];
            ++num[flag];
        } else {
            ++flag;
        }
    }
}

let money = 123.8;
emoney = parseInt(100 * money)

exchange(emoney);

console.log(money + "元零钱的组成为：")
for(let k=0; k<MAXN; ++k) {
    if (num[k] > 0) {
        console.log(pervalue[k] / 100 + " 元 : " + num[k] + " 张")
    }
}