Ejemplo Cajero

ejemplo_cajero.js

var arc = [[10, 10, 10, 10, 10],
           [20, 20, 20, 20, 20],
           [50, 50, 50, 50, 50],
           [100, 100, 100, 100, 100],
           [200, 200, 200, 200, 200]];

function verf(arr, x) {
    for(var y = 0; y < 5; y++)
        if(arr[x][y] !== 0)
            return y;
    return -1;
}

var req = 560;
for(var i = 4; i > -1; i--) {
    for(var y = 0; y < 5;) {
        var c = verf(arc, i);
        if(c > -1) {
            var cf = arc[i][c];
            if(cf == req) {
                arc[i][c] = 0;
                req -= cf;
                break;
            } else if(req > cf) {
                req = req - cf;
                arc[i][c] = 0;
            } else if(req < cf) {
                break;
            }
        } else {
            y++;
        }
    }
}
if(req > 0)
  console.log("fallo " + req);

console.log(arc);