题目

设计一个收银程序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]]);

思路

1. 乍一看感觉这题有些简单，但看了示例代码，突然很心塞，没看懂；
2. 示例中的 那什么penny，nickel，dime 都是啥啊......
3. 百度了一下，得到结果（在微薄上找到的，不容易啊）：
   image.png
   3.1 所以对应关系就出来了
   image.png
   3.2 所以在脚本中最好是将元换算成分，统一计算；计算完之后再换算回来；
4. 所以解题第一步先考虑 将零钱盒中所有的零钱先计算出来(换算成分) totalCid；
5. 再用cash - price 算出需要找零的钱数change；
6. 判断change 与 totalCid 的大小，依题目意思返回；
7. 当totalCid > change 时，需要计算出找零；这里比较麻烦，因为按正常逻辑会需要先算出最大面值需要多少，其次较小一点的面值...依次循环；
8. 所以需要先计算当前需要的最大值，和零钱中现有的最大值做比较，取得其中较小者作为找零的最大值；依次循环；
9. 说起来容易，写起来不一定容易，先解题；

解答

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]]);

• 妈妈呀，头一次发现这脚本好长；不过还算是层次清晰；