0

Задача: Банкомат

В банкомате банкноты N различных номиналов a1, a2, ..., aN. Клиент хочет получить сумму в К грн. Необходимо определить, с помощью которого минимального количества купюр можно выдать эту сумму. Считается, что в банкомате неограниченное количество купюр каждого номинала. Входные данные Первая строка - число N - количество номиналов. Вторая строка - номиналы - целые числа a1, a2, ..., aN, разделенные пробелами. Третья строка - сумма К, которую клиент хочет получить. Все числа целые и находятся в диапазоне от 1 до 100000. Формат результата Количество купюр, которые выдаст банкомат. Пример Входные данные 2 100 500 700 Результат работы 3 Вот мой код: https://code.sololearn.com/c2r2RarR6hb3/?ref=app Но он не идеален, если ввести: 3 500 42 3 543 то он выведет -1, а должен 25. Как нужно реализовать код, чтобы он перебирал такие и подобные случаи?

27th Jan 2020, 7:31 AM
Oleksandr
Oleksandr - avatar
9 odpowiedzi
+ 4
Это исправляет это. https://code.sololearn.com/cyZsG6N68r6T
27th Jan 2020, 2:26 PM
John Wells
John Wells - avatar
+ 6
да, пока вы делаете большую часть кодирования, и я понимаю задачу.
27th Jan 2020, 4:14 PM
John Wells
John Wells - avatar
+ 4
Добро пожаловать!
27th Jan 2020, 3:28 PM
John Wells
John Wells - avatar
+ 3
Я обновил программу, чтобы включить комментарии.
27th Jan 2020, 3:08 PM
John Wells
John Wells - avatar
+ 2
Привет! Задача хорошая! Почему должен получится в твоём примере ответ 25?
27th Jan 2020, 10:36 AM
Yaroslav Vernigora
Yaroslav Vernigora - avatar
+ 1
Ярослав Вернигора(Yaroslav Vernigora) Мой код считает, что для суммы 543 грн, банкомат с номиналами 500, 42, 3 - не может выдать 543 грн - ((1) * 500 (1) * 42 = 542, 543! = 542), но это не так, ведь можно сделать так - (12) * 42 (13) * 3 = 543.
27th Jan 2020, 10:55 AM
Oleksandr
Oleksandr - avatar
+ 1
John Wells Здравствуйте. Спасибо за ответ. Можете, пожалуйста, объяснить принцип работы вашей программы?
27th Jan 2020, 2:45 PM
Oleksandr
Oleksandr - avatar
+ 1
John Wells Большое спасибо!!! 😊👍
27th Jan 2020, 3:25 PM
Oleksandr
Oleksandr - avatar
0
John Wells У меня есть еще одна задача, сейчас сделаю опрос - поможете? Буду очень признателен :)
27th Jan 2020, 4:12 PM
Oleksandr
Oleksandr - avatar