题目
设计一个收银程序checkCashRegister()，其把购买价格(price)作为第一个参数 , 付款金额 (cash)作为第二个参数, 和收银机中零钱 (cid) 作为第三个参数.cid是一个二维数组，存着当前可用的找零.当收银机中的钱不够找零时返回字符串"Insufficient Funds". 如果正好则返回字符串"Closed".否则, 返回应找回的零钱列表,且由大到小存在二维数组中.当你遇到困难的时候，记得查看错误提示、阅读文档、搜索、提问。
这是一些对你有帮助的资源:
Global Object
function checkCashRegister(price, cash, cid) {
var change;
return change;
}
// 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]]);
思路
- 乍一看感觉这题有些简单，但看了示例代码，突然很心塞，没看懂；
- 示例中的 那什么penny，nickel，dime 都是啥啊......
- 百度了一下，得到结果（在微薄上找到的，不容易啊）：
image.png
3.1 所以对应关系就出来了
image.png
3.2 所以在脚本中最好是将元换算成分，统一计算；计算完之后再换算回来； - 所以解题第一步先考虑 将零钱盒中所有的零钱先计算出来(换算成分) totalCid；
- 再用cash - price 算出需要找零的钱数change；
- 判断change 与 totalCid 的大小，依题目意思返回；
- 当totalCid > change 时，需要计算出找零；这里比较麻烦，因为按正常逻辑会需要先算出最大面值需要多少，其次较小一点的面值...依次循环；
- 所以需要先计算当前需要的最大值，和零钱中现有的最大值做比较，取得其中较小者作为找零的最大值；依次循环；
- 说起来容易，写起来不一定容易，先解题；
解答
function checkCashRegister(price, cash, cid) {
cash*=100; //将元转换成分
price*=100;
function totalCid(arr){ //计算剩余零钱总钱数
var sum=0;
for(var i=0;i<arr.length;i++){
sum+=arr[i][1]*100;
}
return sum;
}
function trans(coin){ //单位换算
switch(coin){
case 'PENNY':return 1;
case 'NICKEL':return 5;
case 'DIME':return 10;
case 'QUARTER':return 25;
case 'ONE':return 100;
case 'FIVE':return 500;
case 'TEN':return 1000;
case 'TWENTY':return 2000;
case 'ONE HUNDRED':return 10000;
}
}
var change=cash-price; //需要的找零
var totalCash=totalCid(cid); //收银机剩余总钱数
var result=[]; //实际找零结果
if(totalCash<change){
return "Insufficient Funds";
}
else if(totalCash===change){
return "Closed";
}
if(totalCash>change){
for(var i=cid.length-1;i>=0;i--){
var a=trans(cid[i][0]); //循环时转换当前面值为分 [i] 表示第i 组零钱，[0]表示固定取零钱数组里的代称：PENNY这些；
var b=Math.floor(change/a); //计算需要找零的需要的当前面额的最大数量 b ，floor取整；
var c=Math.floor(cid[i][1]*100/a); //取得零钱中的存在的a面额的最大数量
var d=Math.min(c,b); //比较 b 和c 的最小值，当做是需要找零的最大面额数d
if(d!==0){ // 如果d 不等于0，说明当前面额的零钱需要纳入找零范围
result.push([cid[i][0],d*a/100]); // 将d 代表的零钱存入数组；
change-=d*a; // 需要找零的数值中减去d 代表的零钱总额
}
}
if(change===0){
return result;
}
else{
return "Insufficient Funds";
}
}
}
// 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]]);
- 妈妈呀，头一次发现这脚本好长；不过还算是层次清晰；
