|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
Банкомат07.12.2013, 15:48. Показов 35320. Ответов 58
Метки нет (Все метки)
задание
Кликните здесь для просмотра всего текста
В некотором государстве в обращении находятся банкноты определенных номиналов. Национальный банк хочет, чтобы банкомат выдавал любую запрошенную сумму при помощи минимального числа банкнот, считая, что запас банкнот каж дого номинала неограничен. Помогите Национальному банку решить эту задачу.
Первая строка входных данных содержит натуральное число N не превосходящее 100 — количество номиналов банкнот в обращении. Вторая строка входных данных содержит N различных натуральных чисел x1, x2, ..., xN, не превосходящих 106 — номиналы банкнот. Третья строчка содержит натуральное число S, не превосходящее 106 —сумму, которую необходимо выдать. Программа должна найти представление числа S виде суммы слагаемых из множества xi, содержащее минимальное число слагаемых и вывести это представление на экран (в виде последовательности чисел, разделенных пробелами). Если таких представлений существует несколько, то программа должна вывести любое (одно) из них. Если такое представление не существует, то программа должна вывести строку No solution. Напишите нормально условие задание,а то я не могу понять условие. Можна пример(прошу не код а пояснение задание).
0
|
|
| 07.12.2013, 15:48 | |
|
Ответы с готовыми решениями:
58
Банкомат. В чем ошибка? |
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
| 08.12.2013, 00:19 [ТС] | |
|
А как можна через рекурсию?
0
|
|
|
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
|
|||||||
| 08.12.2013, 00:41 | |||||||
|
Кликните здесь для просмотра всего текста
Все тесты, которые в этой теме выложены проходит на отлично. Что совсем не значит, что не найдется и на него соответствующий болт с резьбой . Тестирование только приветствуется.Ну, и на мое скромное мнение, программа должна работать довольно оперативно: я вложил туда пару условий, что должны воспрепятствовать тупому перебору всех значений и повысить скорость работы. Но только при соблюдении некоторых условий, а именно: номиналы в массиве банкомата должны быть в обязательном порядке отсортированы по возрастанию. Т.е. или надо вводить значения сразу в такой последовательности, или перед рекурсией провести сортировку.
2
|
|||||||
|
60 / 60 / 19
Регистрация: 11.07.2013
Сообщений: 305
|
||||||
| 08.12.2013, 00:59 | ||||||
ЗЫ тапками не кидать, может и не так задание понял, но вроде все верно. Указываем купюры, а дальше циклом расчитываем как хотим.
0
|
||||||
|
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
|
|
| 08.12.2013, 01:05 | |
|
uhx, к сожалению, программа не будет правильно работать. Если б так было просто, то не растягивали тему на пять страниц.
0
|
|
|
60 / 60 / 19
Регистрация: 11.07.2013
Сообщений: 305
|
|||||||
| 08.12.2013, 01:45 | |||||||
|
Даны купюры, как я понял, и надо выдать сумму наименьшим кол-ом купюр. Т.е., сумма 110 - программа выдаст 100 и 10, как самое оптимальное. Все. Или не так? Добавлено через 10 минут Да, кстати, вот Ваша программа в действии: Добавлено через 23 минуты
0
|
|||||||
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
||
| 08.12.2013, 01:53 [ТС] | ||
|
uhx,
1 2 17 ответ 0 0 0 0 0 0 0 0 ..... Добавлено через 4 минуты
0
|
||
|
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
|
|||
| 08.12.2013, 01:54 | |||
|
Вот такой результат должен быть:
0
|
|||
|
60 / 60 / 19
Регистрация: 11.07.2013
Сообщений: 305
|
||||||||
| 08.12.2013, 01:58 | ||||||||
![]()
ЗЫ спать хочу, лень править на случай "нет решения" ... набыдлокодил пару строк Удачи.Добавлено через 4 минуты
0
|
||||||||
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
| 08.12.2013, 01:59 [ТС] | |
|
uhx,
попробуйте такой тест: 4 1 4 5 16 24 правильный ответ должен быть 3 купюры (16 4 4)
0
|
|
|
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
|
||
| 08.12.2013, 02:00 | ||
.
0
|
||
|
60 / 60 / 19
Регистрация: 11.07.2013
Сообщений: 305
|
||
| 08.12.2013, 02:05 | ||
|
0
|
||
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
||||||
| 08.12.2013, 02:10 [ТС] | ||||||
|
Enter number = 1
Enter 1 = 5 Suma = 5 Bankomat = 5 Number of banknotes = 0 Для продолжения нажмите любую клавишу . . . что-то неправельно Добавлено через 2 минуты
а так можна или нет?
0
|
||||||
|
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
|
||
| 08.12.2013, 02:18 | ||
|
Ничего не меняли в коде? Добавлено через 6 минут Наверняка убрали проверку - у меня тогда такой же результат появляется, только с ошибкой в придачу )
0
|
||
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
| 08.12.2013, 02:21 [ТС] | |
|
RQdan, спасиба за помошь
![]() спасиба всем
0
|
|
|
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
|
|
| 08.12.2013, 02:24 | |
|
Всегда пожалуйста!
0
|
|
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
| 11.12.2013, 19:42 [ТС] | |
|
посмотрите плис Перебор
0
|
|
|
0 / 0 / 0
Регистрация: 23.11.2015
Сообщений: 26
|
|
| 19.05.2016, 23:16 | |
|
0
|
|
| 19.05.2016, 23:16 | |
|
написать прогу банкомат Программа вылетает (банкомат)
Банкомат с помощью массивов и циклов Оператор goto в коде под Банкомат Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации:
1. Вернуть возможность использования знаков | 1 l I;. . .
|
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С.
Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
|
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию?
Фраза «Любая достаточно развитая технология неотличима от магии». . .
|
|
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль?
Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
|
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология.
«Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
|
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки.
Добавлены следующие реквизиты типа Булево:
- Буквы;
- Цифры;
- Символы.
Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
|
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей.
Самым главным критерием для. . .
|