Generate varied bills to meet a total amount with fewest possible notes.
JavaScript
function generateFewestBills(total, number, billTypes = [100,50,20,10,5]){
let newTotal = 0;
let newBills = [];
for(let ni = 0; ni < number; ni++){
if(newTotal >= total){break}
for(let bi = 0; bi < billTypes.length; bi++){
if(billTypes[bi] + newTotal <= total){
newTotal += billTypes[bi];
newBills.push(billTypes[bi]);
break;
}
}
}
return newBills;
}
function generateBills(total, number, billTypes = [100,50,20,10,5]){
let bills = generateFewestBills(total, number, billTypes);
let index = 0;
while(bills.length < number && index < number){
let value = bills[index];
bills[index] = 0;
let newBills = generateFewestBills(value, 2, billTypes.filter(bill => bill < value));
newBills.forEach((v)=>{
bills.splice(index, 0, v)
})
index++;
}
bills = bills.filter(bill => bill > 0);
return bills;
}
console.log(generateBills(130,4));