�h
А последняя если мозгиправильноьвыдает деление
Size: a a a
2021 January 03
�h
На большую купюру
BS
Чую пятой точкой что дело не в циклах
У тебя есть объект - счетчик купюр. Ключи там номинал, значение - кол-во. Например, так. Циклом ты идешь от большей купюре к меньшей и заполняешь счетчики, плюсуя купюры, пока результат не будет больше необходимой суммы. Когда больше, переходим на меньшую купюрю. В начале цикла будет проверка, что сумма равна требуемой, для выхода. Ну и другие проверки, аки на количество доступных купюр
�h
Вот я перед тобой написал :))))
BS
У тебя есть объект - счетчик купюр. Ключи там номинал, значение - кол-во. Например, так. Циклом ты идешь от большей купюре к меньшей и заполняешь счетчики, плюсуя купюры, пока результат не будет больше необходимой суммы. Когда больше, переходим на меньшую купюрю. В начале цикла будет проверка, что сумма равна требуемой, для выхода. Ну и другие проверки, аки на количество доступных купюр
это грубое решение и наверняка есть алгоритмы м тд, но факт в том, что никто в банкоматах не снимает миллионы. По этому здесь это неважно
�h
:) а потом охеоеваешь когда проект выходит на миллионы ))))
�h
Кто блин писал эти функции )))))
BS
Кто блин писал эти функции )))))
кто не шарит матан :)
BS
ну и / или гугл, чтобы найти готовый алгоритм
�h
Я просто не очень в мат функциях js . Может там можно как то решить. Там есть какая нибудь встроенная функция заполнения числа
�h
Поэтому я как то решаю по тупому
�h
Было бы интересно конечно посмотреть супер правильное решение банкомата
BS
Я просто не очень в мат функциях js . Может там можно как то решить. Там есть какая нибудь встроенная функция заполнения числа
js не пыха, с отдельной функцией на каждый чих
DM
Правильно решается динамическим программированием
IA
Зачем страдать если можно быть верстальщиком
DM
Когда задача в общем виде
DM
И варианты купюр - это параметр
DM
Но тут автор напрямую просил жадный алгоритм
DM
Так что циклом - это правильное решение будет )
SV
такое пойдёт?
const banknote = [10, 20, 50, 100, 200, 500];
let i = banknote.length - 1;
let count = 0;
function calculateCount(sum) {
let newSum = sum - banknote[i];
if (sum % 10 !== 0 || sum ===0) {
return -1;
}
if (newSum === 0) {
count += 1;
return count;
}
if (newSum > 0) {
count += 1;
calculateCount(newSum);
} else {
i -= 1;
calculateCount(sum);
}
return count;
}