Большая задача: Пишем ПО банкомата

И еще в задаче баг оказался от автора. В логине именно. По логике принятого решения, так же как и в готовом, если вводить номер карты правильный который есть в файле, а потом ввести абсолютно любой 4 х значный пин код , то верификация успешна! Поэтому в проверке на наличие ключа в файле и сравнение значения ключа с введенным пин кодом, надо не && как в авторском решении, а || ставить. Сам при этом тоже изначально && поставил, уже после всех задач заметилось, когда "красоту" наводил.

Жадный алгоритм работает только в случае когда номиналы купюр такие, что при делении большей купюры на меньшую всегда получается целое число, то есть скажем 1000, 500, 100... Когда же допустим купюры 500 и 200, уже нет. К примеру в банкомате есть купюры 5×500 и 3×200 и надо выдать 600 рублей. Он сначала согласно жадному алгоритму изымет одну 500-ку, а 200-ки соответственно уже не подпадают и таким образом деньги не выдаст, вместо того чтобы дать 3х200. Уже другой алгоритм надо. Но валидатор такое хочет и ладно..

Отличная задача, если бы не косяк с жадным алгоритмом. Имхо, таких ошибок в обучении допускать нельзя. Это же чуть ли не классический пример, на котором показывают, что тут жадный алгоритм НЕ РАБОТАЕТ.

Перевел эту задачу на спринг бут. Загружается как стартер при запуске приложения. Получилось интересно, хочу добавить базу данных, чтобы хранить информацию о счетах, а то тут получается счет один на все карты.

опять все мои комментарии и пометки на 11 задаче сбросились......

Отличная задача. Получил кучу удовольствия, решая. А тема с просто жадным и жадным, но умным алгоритмом настолько зацепила, что пошел изучать динамическое программирование и пока не напишу умного не успокоюсь))

Инфа по последней задаче: Среднее количество попыток для этой задачи 1.8. Всего эту задачу решили 2733 учеников. Спокойно решил задачу. Валидатор в принципе нормальный. Даже удивительно.

С удовольствием прорешал всю задачу, но так и не понял, зачем метод getValidTwoDigits принимает в аргументы currencyCode также помимо: - допилил функционал exit, не зря же мы спрашиваем у пользователя, действительно ли он хочет выйти - исправил баг, когда вводишь на выдаче ещё несуществующую валюту, в дефолтной версии остаётся только выйти см поправки подробно в комментариях к 15 главе что ещё хочется доделать: -реализовать рабочий (а не жадный) алгоритм сдачи, именно для минимального кол-ва купюр ну, как-нибудь потом

Исправьте, пожалуйста: в 7-м номере зачем делать static метод final, если статические методы и так нельзя переопределять

CashMachine (10) - очень тяжелая задача нужно тренировать алгоритмы