Как сделать функцию для выдачи сдачи?

Question

[Quintis]

Доброго времени суток. Написал функцию для выполнения задания. Но функция не проходит все тесты. Не могу додуматься как сделать так чтоб функция проходила все тесты. Кто может объяснить что нужно доделать или как сделать новую функцию для выполнения задания

function checkCashRegister(price, cash, cid) {
let buying = cash - price;
let start=0
let acum = cid.map(el=>{
  start = start+el[1]
})

console.log(buying,start)


let resultArr=[];
cid= cid.reverse();
// Example cash-in-drawer array:
let cashArr =[["PENNY", 0.01],
["NICKEL", 0.05],
["DIME", 0.1],
["QUARTER", 0.25],
["Dollar", 1],
["Five Dollars", 5],
["TEN", 10],
["TWENTY", 20],
["ONE HUNDRED", 100]]

  cashArr=cashArr.reverse()


  if (buying>start ) {
  return {status: "INSUFFICIENT_FUNDS", change: []}
} else if (buying==start) {
   return {status: "CLOSED", change: cid.reverse()}
}
    function makeArr(arr, buying) {
      arr.map((el,i) => {
       
        if(cashArr[i][1]<=buying && arr[i][1]!==0){
          
          resultArr.push([el[0],buying>el[1]? el[1]: Math.abs(((el[1]-buying)-el[1]))])
          return makeArr(arr.splice(i), buying)
        } else  {
          return {status: "INSUFFICIENT_FUNDS", change: []}
        }
        

      });
    }
  
    makeArr(cid, buying);
    console.log(resultArr);
  
return {status: "OPEN", change: resultArr}
}

Comments

[Lynn «Кофеман»]

Первое что бросается в глаза, это странные строчки тут

["Dollar", 1],
["Five Dollars", 5],

судя по остальным строкам, тут должно быть DOLLAR и FIVE

[Quintis]

Алексей Тен, это просто пояснение, оно не используется , используются только числа

Answer 1

[Rsa97]

var cashes = [
  ['PENNY', 1],
  ['NICKEL', 5],
  ['DIME', 10],
  ['QUARTER', 25],
  ['ONE', 100],
  ['FIVE', 500],
  ['TEN', 1000],
  ['TWENTY', 2000],
  ['ONE HUNDRED', 10000]
];

function checkCashRegister(price, cash, cid) {
  var change = [];
  var changeAmount = Math.round(cash * 100) - Math.round(price * 100);
  var closed = true;
  for (var position = cid.length - 1; position >= 0; position--) {
    var changePosition = Math.floor(changeAmount / cashes[position][1]) * cashes[position][1];
    var cidPosition = Math.round(cid[position][1] * 100);
    if (changePosition > cidPosition) {
      changePosition = cidPosition;
    }
    if (changePosition > 0) {
      change.push([cid[position][0], changePosition / 100]);
    }
    changeAmount -= changePosition;
    closed &= (changePosition == cidPosition);
  }
  if (changeAmount > 0) {
    return {status: 'INSUFFICIENT_FUNDS', change: []};
  }
  if (closed) {
    return {status: 'CLOSED', change: cid};
  }
  return {status: 'OPEN', change: change};
}

Comments

[Quintis]

checkCashRegister(19.5, 20, [["PENNY", 1.01], ["NICKEL", 2.05], ["DIME", 3.1], ["QUARTER", 4.25], ["ONE", 90], ["FIVE", 55], ["TEN", 20], ["TWENTY", 60], ["ONE HUNDRED", 100]]) should return {status: "OPEN", change: [["QUARTER", 0.5]]}.

checkCashRegister(3.26, 100, [["PENNY", 1.01], ["NICKEL", 2.05], ["DIME", 3.1], ["QUARTER", 4.25], ["ONE", 90], ["FIVE", 55], ["TEN", 20], ["TWENTY", 60], ["ONE HUNDRED", 100]]) should return {status: "OPEN", change: [["TWENTY", 60], ["TEN", 20], ["FIVE", 15], ["ONE", 1], ["QUARTER", 0.5], ["DIME", 0.2], ["PENNY", 0.04]]

эти условия не проходят

[Rsa97]

Quintis, Поправил одну ошибку и перешёл к расчёту в целых числах, чтобы не вылазили проблемы округления.

[Quintis]

Rsa97, Спасибо , работает, можете объяснить на словах как вы решили задание , какой алгоритм у вас был

[Rsa97]

Quintis, А какой тут может быть алгоритм? Идти по массиву в обратном порядке и пытаться по максимуму выдать остаток сдачи конкретными купюрами/монетами, заодно проверяя, останется ли в кассе что-нибудь ещё.

[Quintis]

Спасибо

[Quintis]

Rsa97,
closed &= (changePosition == cidPosition); а этот кусок что делает

var changePosition = Math.floor(changeAmount / cashes[position][1]) * cashes[position][1]; и этот

[Rsa97]

Quintis, Как раз проверяет ситуацию, что выдали все деньги из кассы. Можно переписать так:

if (changePosition < cidPosition) {
  closed = false;
}