Python beginners

08 June 2026 14:01

Что значит удачно подобраны номиналы?

Python beginners

08 June 2026 13:59

divmod это одна операция в идеале

Python beginners

08 June 2026 13:32

вообще не понял идею

Python beginners

08 June 2026 13:20

да и некоторые другие банкоматы тоже

Python beginners

08 June 2026 13:08

С дьяблой увы не знаком, я поешер
Я правильно же понимаю, что эта штука решается, грубо говоря, целочисленным делением, вычислением остатка и дальше делением этого остатка, пока не кончится сумма или монетки?

Python beginners

08 June 2026 13:01

динамическое программирование

Python beginners

08 June 2026 12:55

все знают что есть три кэша, куда можно сувать

Python beginners

08 June 2026 12:53

это когда в кеш суют что не попадя

Python beginners

08 June 2026 12:51

да чет я маху дал, получилась кажется задача о рюкзаке

Python beginners

08 June 2026 12:29

И GO тоже надо. Вообще всем нужно перейти на 1С

Python beginners

08 June 2026 11:54

заблокировали питон, господи

Python beginners

08 June 2026 11:04

ха прочитал свои курсовые прикол
Infinite Continued Fractions
Dynamics of Development of Attention of Junior School Students
Electronic Problem Book "Potentiometers"
Method of Conducting a Virtual Experiment on the Research of External-excited Generator
как хорошо быть гуманитарием 😂

Python beginners

08 June 2026 11:03

надо смотреть фильмы на питоне

Python beginners

08 June 2026 11:01

у нас она группируется по кластерам) например то что у технорей линейка у нас АГИЛА аналитическая геометрия и линейнай алгебра и тд мы шли прям разделами

Python beginners

08 June 2026 11:00

Тогда придется писать программу с вложенными циклами(

Python beginners

08 June 2026 14:00

Это называется жадный алгоритм. Прокатит только если нет ограничений по количеству и удачно подобраны номиналы

Python beginners

08 June 2026 13:58

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

Python beginners

08 June 2026 13:20

вот сбер применяет жадный алгоритм начиная с крупных :D

Python beginners

08 June 2026 13:19

альфабанк даёт пользователю самому натыкать какие купюры ему нужны

Python beginners

08 June 2026 13:02

а потом вылазит сумка из дьяблы и ситуация становится сложнее

Python beginners

08 June 2026 13:00

ну мы хотим собрать сумму N

по идее нам надо попробовать собрать n1x1 + n2x2 + ... + nixi

а потом из неё вычитать наибольшую по стоимости монетку и смотреть мы больше N или меньше. если меньше, то пробовать вычитать более мелкие по размеру монетки и пытаться уложиться в нужное N, если это возможно

Python beginners

08 June 2026 12:54

в попугаев? о чем речь

Python beginners

08 June 2026 12:51

через дп решается вроде

Python beginners

08 June 2026 12:49

Всегда интересно наблюдать ход мыслей людей, которые эту задачу впервые видят или слышат

Python beginners

08 June 2026 12:05

хз в яндекс облаке работает на ноуте тоже работает

Python beginners

08 June 2026 11:49

https://habr.com/ru/news/1044844/

Python beginners

08 June 2026 11:03

Вспомнился анекдот про девочку которая пришла работать интернетом

Python beginners

08 June 2026 11:02

Чтобы понимать питон надо думать как питон, надо стать питоном

Python beginners

08 June 2026 11:01

меньше слов, больше вложений

Python beginners

08 June 2026 11:00

ну математики поменьше