Cambio mínimo P92008


Statement
 

pdf   zip

html

Escribir un programa que, dada una cantidad de dinero expresada en céntimos de euro, escriba el mínimo número de monedas necesarias para conseguir esa cantidad. Se dispone de un número ilimitado de monedas de cada tipo vigente: 1 céntimo, 2 céntimos, 5 céntimos, 10 céntimos, 20 céntimos, 50 céntimos, 100 céntimos y 200 céntimos.

Entrada

La entrada es una secuencia de naturales entre 0 i 109, acabada en -1. La secuencia no contendrá más de 10000 números.

Salida

Para cada cantidad de la entrada, se tiene que escribir esa cantidad, seguida de dos puntos, un espacio, y el mínimo número de monedas necesarias para conseguir esa cantidad.

Public test cases

  • Input

    0
1
4
6
8
89
140
666
1000
999
-1

    Output

    0: 0
1: 1
4: 2
6: 2
8: 3
89: 6
140: 3
666: 7
1000: 5
999: 11
    • Information
    Author
    Omer Giménez
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Java Python