设计一个收银程序 checkCashRegister() ，其把购买价格(price)作为第一个参数 , 付款金额 (cash)作为第二个参数, 和收银机中零钱 (cid) 作为第三个参数.
cid 是一个二维数组，存着当前可用的找零.
当收银机中的钱不够找零时返回字符串 "Insufficient Funds". 如果正好则返回字符串 "Closed".
否则, 返回应找回的零钱列表,且由大到小存在二维数组中.
var denom = [
{ name: 'ONE HUNDRED', val: 100.00},
{ name: 'TWENTY', val: 20.00},
{ name: 'TEN', val: 10.00},
{ name: 'FIVE', val: 5.00},
{ name: 'ONE', val: 1.00},
{ name: 'QUARTER', val: 0.25},
{ name: 'DIME', val: 0.10},
{ name: 'NICKEL', val: 0.05},
{ name: 'PENNY', val: 0.01}
];
function checkCashRegister(price, cash, cid) {
//需要找零的钱
var change = cash - price;
//把收银台的钱求和，同时转变成一个对象
var register = cid.reduce(function(prev, curr) {
prev.total += curr[1];
prev[curr[0]] = curr[1];
return prev;
}, {total: 0});
//简单的判断
if (register.total === change) {
return 'Closed';
}
if (register.total < change) {
return 'Insufficient Funds';
}
// 循环我们之前定义的二维数组,并求出我们想要返回的面值数组
var change_arr = denom.reduce(function(prev, curr) {
var value = 0;
//把收银台里的面值从大到小的去筛选，并判断这张面值能否找零
while (register[curr.name] > 0 && change >= curr.val) {
change -= curr.val;//满足条件就扣除这么大的一张面值，好比总共找零60，先给一张50
register[curr.name] -= curr.val;//同时收银台
value += curr.val;
//熟悉的朋友知道JavaScript精度的问题，很多时候2其实是1.999999999999，所以这里处理下。
change = Math.round(change * 100) / 100;
}
// 如果value有值，就可以加入要返回的数组了，否则比较下一阶的面值
if (value > 0) {
prev.push([ curr.name, value ]);
}
return prev;
}, []);
//数组里没有值 ，或者需要找零的钱不够
if (change_arr.length < 1 || change > 0) {
return "Insufficient Funds";
}
return change_arr;
}
// Example cash-in-drawer array:
// [["PENNY", 1.01],
// ["NICKEL", 2.05],
// ["DIME", 3.10],
// ["QUARTER", 4.25],
// ["ONE", 90.00],
// ["FIVE", 55.00],
// ["TEN", 20.00],
// ["TWENTY", 60.00],
// ["ONE HUNDRED", 100.00]]
checkCashRegister(19.50, 20.00, [["PENNY", 1.01], ["NICKEL", 2.05], ["DIME", 3.10], ["QUARTER", 4.25], ["ONE", 90.00], ["FIVE", 55.00], ["TEN", 20.00], ["TWENTY", 60.00], ["ONE HUNDRED", 100.00]]);
