"""Een bedrag gepast betalen met zo min mogelijk euromunten.

   Poging om met euro als eenheid te werken i.p.v. eurocenten.
   WERKT ZO NIET GOED!
"""

__author__ = 'Tom Verhoeff (TUE)'

## Vraag invoer op
bedrag = input ( 'Geef bedrag tussen 0.00 en 5.00 euro: ' )
#@ 0.00 <= bedrag <= 5.00

## Bepaal minimale betaling van bedrag
betaling = ''         # reeds gevonden deel van de betaling
restbedrag = bedrag   # resterende te passen bedrag

#@ inv: 0.00 <= restbedrag <= 5.00
#@      betaling + restbedrag = bedrag

for munt in 2.00, 1.00, 0.50, 0.20, 0.10, 0.05, 0.02, 0.01 :
    aantal = restbedrag // munt  # aantal keer dat munt gebruikt kan worden
    restbedrag = restbedrag % munt

    #@ betaling + aantal*munt + restbedrag = bedrag
    #@ restbedrag < munt

    if aantal > 0 :  # munt is inderdaad gebruikt
        betaling = betaling + '%i x %4.2f\n' % ( aantal,  munt)

#@ restbedrag = 0, dus betaling voldoet bedrag

## Schrijf minimale betaling
print betaling