Troco

troco.py

# -*- coding: utf-8 -*-

def notas_total(valor):
    notas = [100, 50, 20, 10, 5, 2, 1]
    totais = []
    for idx, nota in enumerate(notas):
        totais.append(0)
        if valor > nota:
            totais[idx] = int(valor / nota)
            valor -= totais[idx] * nota
    return notas, totais


numero = int(raw_input())
# numero = 11257
print('Entrada:\n{}\n'.format(numero))
notas, totais = notas_total(numero)
print('Saida:')
masc = '{} nota{} de R$ {},00'
for nota, total in zip(notas, totais):
    if total:
        print(masc.format(total, 's' if total > 1 else '', nota))