En la mística aldea de Coinholt, estás detrás del mostrador de tu panadería, colocando una nueva tanda de bollería. La puerta se abre con un chirrido y entra Denara, una hábil comerciante con buen ojo para los productos de calidad. Tras una comida rápida, desliza por el mostrador una moneda reluciente que representa un valor de 100 unidades.
Sonríes, coges la moneda y echas un vistazo al coste total de la comida: 88 unidades. Eso significa que tienes que devolver 12 unidades de cambio.
Denara extiende la mano esperando. «Dame las menos monedas posibles», dice con una sonrisa. «Mi bolsa ya está llena y no quiero arriesgarme a perderlas por el camino.»
Sabes que tienes varias opciones. «Tenemos Lumis (valor 10 unidades), Viras (valor 5 unidades) y Zenth (valor 2 unidades) para dar el cambio.»
Calculas rápidamente las posibilidades en tu cabeza:
«La mejor opción son dos monedas: un Lumis y un Zenth», dices mientras le entregas el cambio.
Denara sonríe, claramente impresionada. «Como siempre, has acertado.»
Determina el menor número de monedas que hay que dar a un cliente para que la suma de sus valores sea igual a la cantidad correcta de cambio.
Regístrate en Exercism para aprender y dominar Go con 34 conceptos165 ejercicios y mentoría humana real, todo gratis.