Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.04.2020, 17:55   #11
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,309
По умолчанию

У меня получилось так:
1. Ищем делители 20126: 2, 29, 58
2. 29 - входит в одну из сумм марок: 23, 26, 29, 32, ...
3. 20126 / 29 = 694 - такое кол-во марок, ценой 29 р., надо купить.
4. 694 - 402 = 292. - 292 конверта можно поклеить суммой 58 (две марки по 29 р)
5. 402 - 292 = 110 - это количество конвертов с маркой по 29 р.
6. Проверка: 292*58 + 110*29 = 20126 р. - исходная сумма.
292 + 110 = 402 конверта

Если у суммы нет делителей (простое число), то нет и решения.
Если есть делители, которые не входят в набор цен марок, то возможно, что один из делителей равен сумме 2-х, 3-х, ... цен марок.
В этом случае на конверты клеятся две, три, ... марки на сумму, равную одному из делителей.
Но какой должен быть алгоритм, кроме предложенного ранее перебора, не знаю.

PS: Кстати, обратил внимание, что 26 + 32 = 58.
Т.е. 292 марок по цене 26 и 292 марок по цене 32. Итого 292*58. И 110 марок по цене 29.
Т.е. тут несколько вариантов решения.
Как-то так, ...

Последний раз редактировалось ViktorR; 11.04.2020 в 18:10.
ViktorR вне форума Ответить с цитированием
Старый 12.04.2020, 16:50   #12
fizmatfmo03
 
Регистрация: 08.04.2020
Сообщений: 4
По умолчанию

Цитата:
Сообщение от ViktorR Посмотреть сообщение
20126 = 23*n1 + 26*n2 + ... 62*n13
402 = n1 + n2 + ... n13
а как это можно записать в делфи и если количество конвертов и сумма марок будет каждый раз разными, и чтобы это выводилось в мемо

Последний раз редактировалось fizmatfmo03; 12.04.2020 в 22:23.
fizmatfmo03 вне форума Ответить с цитированием
Старый 12.04.2020, 23:21   #13
Desc
Участник клуба
 
Аватар для Desc
 
Регистрация: 21.11.2007
Сообщений: 1,063
По умолчанию

Цитата:
Сообщение от fizmatfmo03 Посмотреть сообщение
а как это можно записать в делфи... ...и чтобы это выводилось в мемо
Когда у Вас вопрос подобного уровня, рекомендую прочесть:
В. В. Фаронов, Delphi программирование на языке высокого уровня, 2007 г., изд "Питер"
Доходчиво опсан метод работы с Memo. Также описываются циклы, массивы и т. д.
И не стоит ограничивать себя только этой книгой.
I am not a wizard, I am just learning.
Desc вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программирование в Delphi artiom4356 Фриланс 0 30.05.2014 18:29
программирование в delphi melkaya9112 Помощь студентам 6 09.12.2010 20:49
Delphi программирование Ericnex Общие вопросы Delphi 5 19.05.2010 19:58
Программирование на Delphi thebestneo Фриланс 3 03.02.2010 19:41
Программирование на Delphi на ПКП LeoN Общие вопросы Delphi 2 09.02.2008 03:40