FCC 高级算法题 收银机找零钱

 1 function checkCashRegister(price, cash, cid) {
 2         var obj = {};
 3         var num = 0;
 4         var odd = cash - price;
 5         var arr = [];
 6         var newArr = [];
 7         var a = 0;
 8 
 9         for (var i = 0; i < cid.length; i++) {
10           //把这个二维数组的第一项和第二项分别变为新建对象的属性和属性值
11             var s = cid[i][0];
12             obj[s] = cid[i][1];
13           //累加得出收银机零钱的总和
14             num += cid[i][1];
15         }
16         if (odd === num) {
17           //如果收银机中的钱num和需要找的钱odd相等，返回字符串“Closed”
18             return "Closed";
19         }
20         for (var j = 0; j < Object.keys(obj).length; j++) {
21           //遍历对象属性
22             var name = Object.keys(obj)[8 - j];
23           //新建一个关于美元数额的数组
24             var figure = [100, 20, 10, 5, 1, 0.25, 0.1, 0.05, 0.01];
25           
26             fi1();
27           
28             if (a > 0) {
29                 arr.push([name, figure[j] * a]);
30                 a = 0;
31             }
32         }
33         function fi1() {
34             if (odd >= figure[j] && obj[name] >= figure[j]) {
35               //判断odd,如果大于某一面额的钞票且在收音机中有该面值的钞票
36                 odd = odd - figure[j];
37               //js的精度问题，2=1.999999，所以要用Math.round()来四舍五入
38                 odd = Math.round(odd * 10000) / 10000;
39                 obj[name] = obj[name] - figure[j];
40                 obj[name] = Math.round(obj[name]);
41               //这个a是用来判断是否有多张统一面值的钞票,这个在上面的if语句中用来给空数组arr添加元素
42                 a += 1;
43                 fi1();
44             }
45         }
46         if (odd === 0) {
47           //如果可以找零并且有剩余，就返回一个应找回的零钱列表
48             return arr;
49         } else if (odd > 0) {
50           //如果收音机中的钱不够找零时，返回字符串"Insufficient Funds"
51             return "Insufficient Funds";
52         }
53     }
54 
55 checkCashRegister(19.50, 20.00, [
56     ["PENNY", 0.50],
57     ["NICKEL", 0],
58     ["DIME", 0],
59     ["QUARTER", 0],
60     ["ONE", 0],
61     ["FIVE", 0],
62     ["TEN", 0],
63     ["TWENTY", 0],
64     ["ONE HUNDRED", 0]
65 ]);