Concetti di algoritmica 1 Python Skirito

# Leggo in input il prezzo in euro di un articolo
# Calc# oliamo il resto se c'è
# resto = pagamento - prezzo_articolo
# cerchiamo di dare la moneta più grande che copre il resto
# ripetiamo per ciò che rimane fino ad arrivare a resto 0
# Dobbiamo dare il minimo numero possibile di monete di resto

prezzo_articolo = int(input("Prezzo articolo (centesimi): "))
pagamento = int(input("Pagamento (centesimi): "))

# Validazione per controllare se effettivamente
# posso effettuare l'acquisto

if pagamento >= prezzo_articolo:
  resto = pagamento - prezzo_articolo
else:
  print("Non hai sufficiente denaro!")

# Per ogni coin appartente a coins

while(resto > 0):
  for moneta in (500, 200, 100, 50, 20, 10, 5, 2, 1):
    # Provare a sottrarre al resto la mia moneta corrente
    if resto >= moneta:
      resto = resto - moneta
      print("Moneta: ", moneta)

# Algoritmo insieme di passi ( step )
# questi step devono essere finiti
# Non ambigui
# Dare un risultato corretto

# Risolvere UNA CLASSE di problemi