URI Online Judge - 1018 - Resolvido created by ricardosevero - https://repl.it/@ricardosevero/URI-Online-Judge-1018-Resolvido

main.py

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

'''

Leia um valor inteiro. A seguir, calcule o menor número de notas possíveis (cédulas) no qual o valor pode ser decomposto. As notas consideradas são de 100, 50, 20, 10, 5, 2 e 1. A seguir mostre o valor lido e a relação de notas necessárias.

Entrada
O arquivo de entrada contém um valor inteiro N (0 < N < 1000000).

Saída
Imprima o valor lido e, em seguida, a quantidade mínima de notas de cada tipo necessárias, conforme o exemplo fornecido. Não esqueça de imprimir o fim de linha após cada linha, caso contrário seu programa apresentará a mensagem: “Presentation Error”.

Exemplo de Entrada	    Exemplo de Saída
576                     576
                        5 nota(s) de R$ 100,00
                        1 nota(s) de R$ 50,00
                        1 nota(s) de R$ 20,00
                        0 nota(s) de R$ 10,00
                        1 nota(s) de R$ 5,00
                        0 nota(s) de R$ 2,00
                        1 nota(s) de R$ 1,00

11257                   11257
                        112 nota(s) de R$ 100,00
                        1 nota(s) de R$ 50,00
                        0 nota(s) de R$ 20,00
                        0 nota(s) de R$ 10,00
                        1 nota(s) de R$ 5,00
                        1 nota(s) de R$ 2,00
                        0 nota(s) de R$ 1,00
                        
503                     503
                        5 nota(s) de R$ 100,00
                        0 nota(s) de R$ 50,00
                        0 nota(s) de R$ 20,00
                        0 nota(s) de R$ 10,00
                        0 nota(s) de R$ 5,00
                        1 nota(s) de R$ 2,00
                        1 nota(s) de R$ 1,00

'''

N = int(input())
print(N)

count = 0
while count < N:
        # Notas de R$ 100,00
        nota = N // 100 
        print(nota, "nota(s) de R$ 100,00")
        count = nota * 100 

        # Notas de R$ 50,00
        nota = (N - nota * 100) // 50 
        print(nota, "nota(s) de R$ 50,00")
        count = count + nota * 50 

        # Notas de R$ 20,00
        nota = (N - count) // 20 
        print(nota, "nota(s) de R$ 20,00")
        count = count + nota * 20

        # Notas de R$ 10,00
        nota = (N - count) // 10
        print(nota, "nota(s) de R$ 10,00")
        count = count + nota * 10

        # Notas de R$ 5,00
        nota = (N - count) // 5 
        print(nota, "nota(s) de R$ 5,00")
        count = count + nota * 5
        
        # Notas de R$ 2,00
        nota = (N - count) // 2
        print(nota, "nota(s) de R$ 2,00")
        count = count + nota * 2 

        # Notas de R$ 1,00
        nota = (N - count) // 1
        print(nota, "nota(s) de R$ 1,00")
        count = count + nota * 1