Помогите решить при помощи программы паскаль..
В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. дано натуральное число N. Как наименьшим количеством таких денежных купюр можно выплатить сумму N (указать количество каждой из используемых для выплаты купюр) ? Предполагается, что имеется достаточно большое количество купюр всех достоинств.

  • сумма_купюр = сумма_купюр + целое (сумма / 64)
    сумма = сумма mod 64
    сумма_купюр = сумма_купюр + целое (сумма / 32)
    сумма = сумма mod 32
    сумма_купюр = сумма_купюр + целое (сумма / 16)
    сумма = сумма mod 16
    и т. д.
    можно в цикле
  • Паскаль - это вообще-то язык программирования, а не программа.. . Я думаю, что вы это и так знаете, но вопрос стоит задавать корректнее ;)
    Алгоритм для вашей программы, возможно, и не очень сложно реализовать, но вот перевести потом это в программу будет несколько сложнее.. . Хотя это зависит, наверное, от уровня владения языком.
    Думаю, что достоинства купюр - это число два в степени от 0 до 6, не так ли?)))

Вас заинтересует