Вpascalabc.net. задана сумма денег в купюрах n. провести размен монетами, если в кассе есть n1 - штук по рублю, n2-штук по 2 рубля, n5-штук по 5 рублей, n10 - штук по 10 рублей

254

434

Посмотреть ответы 2

Ответы на вопрос:

anastoanovic

Информатика

4,8(82 оценок)

"жадный" алгоритм // pascalabc.net 3.2, сборка 1417 от 28.03.2017 // внимание! если программа не работает, обновите версию! begin var k: =arr(1,2,5,10); // номиналы монет var m: =readarrinteger('кол-во монет по '+k.joinintostring+' руб: ',4); var n: =readinteger('сумма в купюрах, руб: '); if m.zip(k,(p,q)-> p*q).sum< n then begin // нехватка монет writeln('размен невозможен'); exit end; var s: =''; // для результатов for var i: =k.length-1 downto 0 do if (n> =k[i]) and (m[i]> 0) then begin // номинал участвует var t: =min(n div k[i],m[i]); // кол-во монет n: =n-k[i]*t; // остаток if s.length> 0 then s+=', '; s+=t+' по '+k[i]+' руб.'; end; if n< > 0 then writeln('размен невозможен') else writeln(s) end. примеры кол-во монет по 1 2 5 10 руб: 350 215 86 130 сумма в купюрах, руб: 1526 130 по 10 руб., 45 по 5 руб., 1 по 1 руб. кол-во монет по 1 2 5 10 руб: 500 146 0 38 сумма в купюрах, руб: 432 38 по 10 руб., 26 по 2 руб. кол-во монет по 1 2 5 10 руб: 10 20 30 40 сумма в купюрах, руб: 25000 размен невозможен

alex2258985

Информатика

4,4(94 оценок)

объект - то, что существует вне нас и независимо от нашего сознания, явление внешнего мира.

модель – это некий заменитель объекта, процесса или явления, который в определенных условиях может заменить оригинал

информационные модели представляют объекты или процессы в образной или знаковой форме. рисунки, фотографии, учебные плакаты .

модели – мысленные модели. используется для передачи мыслей.

так-с, значит первое-а,г

второе- б, в

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.