- 题目要求：
设计一个收银程序 checkCashRegister() ，其把购买价格(price)作为第一个参数 , 付款金额 (cash)作为第二个参数, 和收银机中零钱 (cid) 作为第三个参数.
cid 是一个二维数组，存着当前可用的找零.
当收银机中的钱不够找零时返回字符串 "Insufficient Funds". 如果正好则返回字符串 "Closed".
否则, 返回应找回的零钱列表,且由大到小存在二维数组中.
- 测试例：
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]]) 应该返回一个数组.
checkCashRegister(19.50, 20.00, [["PENNY", 0.01], ["NICKEL", 0], ["DIME", 0], ["QUARTER", 0], ["ONE", 0], ["FIVE", 0], ["TEN", 0], ["TWENTY", 0], ["ONE HUNDRED", 0]]) 应该返回一个字符串.
checkCashRegister(19.50, 20.00, [["PENNY", 0.50], ["NICKEL", 0], ["DIME", 0], ["QUARTER", 0], ["ONE", 0], ["FIVE", 0], ["TEN", 0], ["TWENTY", 0], ["ONE HUNDRED", 0]]) 应该返回一个字符串.
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]]) 应该返回 [["QUARTER", 0.50]].
checkCashRegister(3.26, 100.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]]) 应该返回 [["TWENTY", 60.00], ["TEN", 20.00], ["FIVE", 15], ["ONE", 1], ["QUARTER", 0.50], ["DIME", 0.20], ["PENNY", 0.04]].
checkCashRegister(19.50, 20.00, [["PENNY", 0.01], ["NICKEL", 0], ["DIME", 0], ["QUARTER", 0], ["ONE", 0], ["FIVE", 0], ["TEN", 0], ["TWENTY", 0], ["ONE HUNDRED", 0]]) 应该返回 "Insufficient Funds".
checkCashRegister(19.50, 20.00, [["PENNY", 0.01], ["NICKEL", 0], ["DIME", 0], ["QUARTER", 0], ["ONE", 1.00], ["FIVE", 0], ["TEN", 0], ["TWENTY", 0], ["ONE HUNDRED", 0]]) 应该返回 "Insufficient Funds".
checkCashRegister(19.50, 20.00, [["PENNY", 0.50], ["NICKEL", 0], ["DIME", 0], ["QUARTER", 0], ["ONE", 0], ["FIVE", 0], ["TEN", 0], ["TWENTY", 0], ["ONE HUNDRED", 0]]) 应该返回 "Closed".
- 测试通过代码：
function checkCashRegister(price, cash, cid) {
var change = cash - price;
console.log(change)
var penny = {
"PENNY": 0.01,
"NICKEL": 0.05,
"DIME": 0.1,
"QUARTER": 0.25,
"ONE": 1,
"FIVE": 5,
"TEN": 10,
"TWENTY": 20,
"ONE HUNDRED": 100
};
var pennyValue = {
0.01: "PENNY",
0.05: "NICKEL",
0.1: "DIME",
0.25: "QUARTER",
1: "ONE",
5: "FIVE",
10: "TEN",
20: "TWENTY",
100: "ONE HUNDRED"
};
var allMoney = 0;
cid.map(function (arr1) {
penny[arr1[0]] = arr1[1];
allMoney += arr1[1];
});
if (allMoney === change) {
return "Closed";
}
var surplus = 0;
var changeArray = {};
console.log(penny)
var flag = false;
var pennyArray = [0.01, 0.05, 0.1, 0.25, 1, 5, 10, 20, 100];
function changeSur(change) {
var pennyArrayChange = pennyArray;
console.log(pennyArrayChange)
for (let i = 0; i < pennyArrayChange.length; i++) {
if (pennyArrayChange[i] > change) {
var changeKey = pennyArrayChange[i - 1];
var changeValue = pennyValue[changeKey];
if (penny[changeValue] >= changeKey) {
surplus = change - pennyArrayChange[i - 1];
penny[changeValue]=penny[changeValue]-changeKey;
flag = true;
if (changeArray.hasOwnProperty(changeValue)) {
changeArray[changeValue] += changeKey;
}
else {
changeArray[changeValue] = changeKey;
}
break;
} else {
pennyArrayChange.splice(i - 1, 1);
}
}
}
if (surplus > 0) {
changeSur(surplus);
}
console.log(flag)
}
changeSur(change);
if (!flag) {
return "Insufficient Funds";
}
var returnArray = [];
var array = Object.keys(changeArray);
returnArray = array.map(function (x) {
var arr = [];
arr.push(x);
arr.push(changeArray[x]);
return arr;
});
return returnArray;
}
- 解析过程：
最初始终没理解清楚题意，没理解PENNY，NICKEL这些代表什么意思，无从下手，后来，发现其实这是零钱的分值，就是["PENNY", 1.01]的意思就是币值为0.01的钱总共有1.01。
有了这个基础，就很容易得出以下对应关系，实质就是我们理解的数字意义上的币值与名称的对应关系：
var pennyValue = {
0.01: "PENNY",
0.05: "NICKEL",
0.1: "DIME",
0.25: "QUARTER",
1: "ONE",
5: "FIVE",
10: "TEN",
20: "TWENTY",
100: "ONE HUNDRED"
};
pennyValue 主要用于索引，就是之后输出时需要得值不是0.01这样的，而是PENNY。
由于个人感觉二维数组处理起来不大方便，就使用了penny 来存储币值和总钱数的对应关系，最后输出的时候再进行转换即可。
下来就是纯粹的思路问题了：
先得到所有的零钱，如果所有的零钱加起来刚刚好等于应该找零的钱，返回Closed。
使用一个数组，存储了所有的币值，即pennyArray，其内的值从小到大排列。
得到应该找零的钱change,然后遍历pennyArray数组，找到第一个比change大的值，然后取前一个，就是仅比它小或者相等的值，然后去索引penny，看该币值总钱数是否大于等于应该找零的值，如果大于，则得到剩余应该找零的钱surplus，在该币值的钱内减去即将找零的钱，即penny[changeValue]=penny[changeValue]-changeKey;，将flag赋值为true，说明该币值可以找零。
if (changeArray.hasOwnProperty(changeValue)) {
changeArray[changeValue] += changeKey;
}
else {
changeArray[changeValue] = changeKey;
}
changeArray是返回的找零数组，填充找零数组中的值。
当循环完成后，如果surplus依旧大于0，则证明找零未完成，继续调用找零函数，如果flag为false，说明现有的零钱不足以找零，返回Insufficient Funds即可。