Python: найти количество нот против указанной суммы

Python Basic - 1: Упражнение 21 с решением

Напишите программу на Python, чтобы найти количество заметок (образец заметок: 10, 20, 50, 100, 200 и 500) против заданной суммы.

Диапазон - количество нот (n): n (1 ≤ n ≤ 1000000).

Иллюстрированная презентация:

Пример решения :

Код Python:

def no_notes(a):
  Q = [500, 200, 100, 50, 20, 10]
  x = 0
  for i in range(6):
    q = Q[i]
    x += int(a / q)
    a = int(a % q)
  if a > 0:
    x = -1
  return x
print(no_notes(880))
print(no_notes(1000))

Пример вывода:

 6
2

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на Python, чтобы найти число нулей в конце факториала данного положительного числа.
Далее: Напишите программу на Python, чтобы создать последовательность, в которой первые четыре члена последовательности равны единице, а каждый последующий член последовательности равен сумме четырех предыдущих. Найдите N-го члена последовательности.