greedy algorithm

換硬幣

by louis0420

HTML

<pre id="coin">

</pre>

JavaScript

let amount = 87




const fundOut = (amount) => {
  let coin = 0
  if (amount >= 50) {
    coin += Math.floor(amount / 50)
    amount = amount % 50

  }
  if (amount >= 10) {

    coin += Math.floor(amount / 10)
    amount = amount % 10
  }
  if (amount >= 5) {
    coin += Math.floor(amount / 5)
    amount = amount % 5
  }
  if (amount >= 1) {

    coin += amount / 1
  }
  return coin
}

console.log('金幣數量')
console.log(fundOut(amount))

document.getElementById("coin").innerHTML = JSON.stringify(fundOut(amount), null, 4)