这里是 CodeForces 题目 10E Greedy Change 的 Ruby 代码:
# frozen_string_literal:true
def main
n, k, _ = gets.split.map(&:to_i)
coins = gets.split.map(&:to_i).sort.reverse
ans = 0
coins.each do |coin|
ans += k / coin
k %= coin
end
puts ans
end
main
代码的思跑是:从大到小枚举硬币的面值,每次尽可能多地用这