Vantagem

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Resgate seu desconto
Trilhas
/
Haskell
Haskell
/
Exercícios
/
Troco
Troco

Troco

Médio
Visão geralSoluções da comunidade

Instruções

Determine corretamente a menor quantidade de moedas a serem dadas a um cliente, de modo que a soma do valor das moedas seja igual ao valor correto do troco.

Por exemplo

  • Uma entrada de 15 com [1, 5, 10, 25, 100] deve retornar uma moeda de 5 centavos (5) e uma moeda de 10 centavos (10), ou [5, 10]
  • Uma entrada de 40 com [1, 5, 10, 25, 100] deve retornar uma moeda de 5 centavos (5), uma moeda de 10 centavos (10) e uma moeda de 25 centavos (25), ou [5, 10, 25]

Casos extremos

  • Seu algoritmo funciona para qualquer conjunto de moedas?
  • Você pode pedir um troco negativo?
  • Você pode pedir um valor de troco menor que o valor da menor moeda?

Fonte

Software Craftsmanship - Coin Change KataO link abre em uma nova janela ou aba
Editar via GitHub O link abre em uma nova janela ou aba
Haskell Exercism

Tudo pronto para começar Troco?

Crie sua conta no Exercism para aprender e dominar Haskell com 107 exercícios e mentoria humana de verdade, tudo de graça.

Crie sua conta, é grátis! Entre no Exercism