ruby 采访测试：假设无限量供应硬币（1,5,10,25美分面额），使用文件以编程方式进行0.98美元的更改

Posted 2021-05-16

class MoneyHandling
    def least_number_coins(amount_cents)
        coins = [25, 10, 5, 1]
        remaining = amount_cents
        count = {}
        
        coins.each do |coin|
            if amount_cents > coin
                remainder = (remaining / coin).floor
                count[coin] = remainder
                remaining -= coin * remainder
            end
        end
        count
    end
end