Найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей

@Artem Pula · Регистрация: 25.02.2022

Студворк — интернет-сервис помощи студентам

Требуется найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей.
Формат входных данных

На вход программе дается одно натуральное число n(n≤100).
Формат выходных данных

Очередной вариант оплаты выводить в формате «d
tens f fives t twos o ones», где d, f, t, o — количество монет достоинством 10, 5, 2 и 1

соответственно. Требуется выводить очередной вариант оплаты с новой строчки. Порядок перечисления вариантов оплаты не важен.
входные данные выходные данные

3

0 tens 0 fives 0 twos 3 ones
0 tens 0 fives 1 twos 1 ones

1

0 tens 0 fives 0 twos 1 ones

@Пифагор · 18.03.2022, 18:31

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
a = 135
d = dict.fromkeys(['tens', 'fives', 'twos', 'ones'], 0)
 
_10 = a/10; d['tens'] = _10
a = a%10
_5 = a/5; d['fives'] = _5
a = a%5
_2 = a/2; d['twos'] = _2
a = a%2
_1 = a/1; d['ones'] = _1
 
for k in d.keys():
    print('%s - %d' % (k, d[k]))

Добавлено через 19 секунд
https://www.online-python.com/C6V2ZebUlR

Добавлено через 40 секунд
Сделал "в лоб". Может, как-то можно через цикл, но я заморачиваться не стал.

@iSmokeJC · 18.03.2022, 18:56

Пифагор, зачем ты притащил в питон точки с запятыми? Фу-фу-фу.
PEP8

@Пифагор · 18.03.2022, 19:02

Не по теме:

iSmokeJC, ну, как есть, любезный, как есть) Я вообще по началу не понимал, как можно оставлять строку без завершающего символа...

@iSmokeJC · 18.03.2022, 19:04

Не по теме:

Пифагор, ага. После джавы мизинец автоматически тыкал искомую кнопку. Еле отучил

@Пифагор · 18.03.2022, 19:08

Не по теме:

iSmokeJC, Ну, на джаве, увы, не довелось работать, я на Пыхе и JS плотно сидел)

Добавлено через 1 минуту

Не по теме:

Ладно, хре оффтопить

@iSmokeJC · 18.03.2022, 19:08

Не по теме:

Пифагор, да не суть

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@Artem Pula 0 / 0 / 0 Регистрация: 25.02.2022 Сообщений: 13

	Найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей 18.03.2022, 17:07. Показов 4986. Ответов 6 Метки нет (Все метки) Требуется найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей. Формат входных данных На вход программе дается одно натуральное число n(n≤100). Формат выходных данных Очередной вариант оплаты выводить в формате «d tens f fives t twos o ones», где d, f, t, o — количество монет достоинством 10, 5, 2 и 1 соответственно. Требуется выводить очередной вариант оплаты с новой строчки. Порядок перечисления вариантов оплаты не важен. входные данные выходные данные 3 0 tens 0 fives 0 twos 3 ones 0 tens 0 fives 1 twos 1 ones 1 0 tens 0 fives 0 twos 1 ones 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	18.03.2022, 18:56
	Пифагор, зачем ты притащил в питон точки с запятыми? Фу-фу-фу. PEP8 0

@Пифагор
	18.03.2022, 19:02
	Не по теме: iSmokeJC, ну, как есть, любезный, как есть) Я вообще по началу не понимал, как можно оставлять строку без завершающего символа... 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	18.03.2022, 19:04
	Не по теме: Пифагор, ага. После джавы мизинец автоматически тыкал искомую кнопку. Еле отучил 0

@Пифагор 2172 / 1655 / 840 Регистрация: 10.01.2015 Сообщений: 5,207
	18.03.2022, 19:08
	Не по теме: iSmokeJC, Ну, на джаве, увы, не довелось работать, я на Пыхе и JS плотно сидел) Добавлено через 1 минуту Не по теме: Ладно, хре оффтопить 0

@iSmokeJC
	18.03.2022, 19:08
	Не по теме: Пифагор, да не суть 0