Аватар для Mayonez
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874

Комбинации с монеток

06.12.2010, 18:02. Показов 1384. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В копилке есть монетки следующих номиналов:
1 2 5 10 25 50 100
из копилки достаются К монеток
Сколько различных значений может иметь сумма полученных денег?

Пример:
Ввод:
2 10 25 3
2 - количество номиналов (далее 10 и 25), которые есть в копилке
3 - количество вытянутых монеток
Вывод:
4
10 + 10 + 10 = 30 ;
10 + 10 + 25 = 45;
10 + 25 + 25 = 60;
25 + 25 + 25 = 75;
Итого, 4 разных значения

Ввод:
4 1 2 5 10 3
Вывод: 19
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.12.2010, 18:02
Ответы с готовыми решениями:

Притяжение монеток!
Как заставить монетки лететь к 2D персонажу.В unity я заметил такой инструмент Point Effector может через него как-то?

Найти в строке все комбинации из сдвоенных букв и удалить вторую букву в каждой комбинации
2. Найти в строке все комбинации из сдвоенных букв и удалить вторую букву в каждой комбинации.

Заменить в заданном слове комбинации 1011 на комбинации 1101
Дано задание: Заменить в заданном слове комбинации 1011 на комбинации 1101 Я попытался его сделать так, но в итоге получаю некорректный...

9
Быдлокодер
 Аватар для Darky
512 / 298 / 85
Регистрация: 22.11.2009
Сообщений: 892
06.12.2010, 18:03
спасибо, ознакомился.
0
 Аватар для Mayonez
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
06.12.2010, 18:38  [ТС]
Вообще-то количество разных вариантов можно посчитать за формулой Название: formula.jpg
Просмотров: 45

Размер: 3.5 Кб
но как узнать количество разных сум, как перебрать все возможные варианты сум?
0
 Аватар для Mayonez
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
06.12.2010, 18:42  [ТС]
Цитата Сообщение от Darky Посмотреть сообщение
спасибо, ознакомился.
пожалуйста, вот ещё
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
06.12.2010, 19:28
Mayonez, Какие ограничения К, кол-во номиналов и максимальный номинал?
1
 Аватар для Mayonez
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
06.12.2010, 19:37  [ТС]
количество номиналов 7:
1____2____5____10____25____50_____100
максимальный номинал 100
К меньше 1000
и вводится в конце
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
06.12.2010, 19:45
Количество номиналов не более 7? В приведенных ранее двух примерах кол-во номиналов было 2 и 4. А по времени есть ограничения?
1
 Аватар для Mayonez
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
06.12.2010, 19:49  [ТС]
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Количество номиналов не более 7?
да

Цитата Сообщение от valeriikozlov Посмотреть сообщение
А по времени есть ограничения?
нет
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
06.12.2010, 20:10
Цитата Сообщение от Mayonez Посмотреть сообщение
Ввод:
4 1 2 5 10 3
Вывод: 19
Реализовывать здесь алгоритм (который сейчас опишу) можно и массивами и векторами (во втором случае получится быстрее и экономичнее по используемой памяти).
Итак есть 4 номинала: 1 2 5 10
И есть К равное 3 (максимально взятое число монет из копилки).
Расмотрим сначало взятие 1 монеты из копилки. В данном случае суммы которые могут получится такие:
1 2 5 10 - назовем это первой строкой.
Теперь найдем 2 строку (какие суммы могут получится при взятии 2-х монет из копилки). Здесь нужно учитывать результаты из предыдущей строки (из первой). Итак перебираем возможные номиналы, которые можем взять. Берем первый номинал - это 1. Вторая строка пока получается такой:
2 3 6 11 - текущие значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала).
Далее берем второй номинал - это 2. Теперь вторая строка получается такая:
2 3 4 6 7 11 12- текущие значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала, если уже такие значения есть, то их не повторяем).
Далее берем третий номинал - это 5. Теперь вторая строка получается такая:
2 3 4 6 7 10 11 12 15- текущие значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала, если уже такие значения есть, то их не повторяем).
Далее берем четвертый номинал - это 10. Теперь вторая строка получается такая:
2 3 4 6 7 10 11 12 15 20 - окончательные значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала, если уже такие значения есть, то их не повторяем).
Т. е. вторая строка получилась:
2 3 4 6 7 10 11 12 15 20 - т.е. такие суммы могут получится если взять две монетки.
Теперь формируем третью строку (по тому же принципу):
Берем первый номинал - 1. Третья строка:
3 4 5 7 8 11 13 16 21
Берем второй номинал - 2. Третья строка:
3 4 5 6 7 8 9 11 12 13 14 16 17 21 22
Берем третий номинал - 5. Третья строка:
3 4 5 6 7 8 9 11 12 13 14 15 16 17 20 21 22 25
Берем четвертый номинал - 10. Третья строка:
3 4 5 6 7 8 9 11 12 13 14 15 16 17 20 21 22 25 30
Окончательные значения третьей строки:
3 4 5 6 7 8 9 11 12 13 14 15 16 17 20 21 22 25 30 - все возможные значения сумм. Их кол-во - 19 и есть ответ.
Сможете реализовать код или помочь?
1
 Аватар для Mayonez
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
06.12.2010, 20:15  [ТС]
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Сможете реализовать код или помочь?
попробую...
спасибо за помощь!
если не трудно --- вот
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.12.2010, 20:15
Помогаю со студенческими работами здесь

Определить минимальное число монеток, которые нужно перевернуть
На столе лежат nn монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно...

Определите минимальное число монеток, которые нужно перевернуть как остальные
На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно...

Алгоритм: Как выплатить заданную сумму денюжек за минимальный набор монеток?
Собственно задач 2, но они вроде как схожие(если я неправ, придется разбить на 2 темы). 1) Есть набор монеток 1,2,5,10,25,50 копеек....

Задана некоторая сумма в рублях, определить минимальное количество монеток для набора этой суммы
задана некоторая сумма в рублях.определить минимальное количество монеток достоинством 1, 2 и 5 рублей, необходимое для того, чтобы набрать...

Минимальное число монеток, которые нужно перевернуть, чтобы все были повернуты вверх одной стороной
Добрый вечер, наткнулся на простую задачу - сложность всего лишь 8%. Её нужно решить с использованием цикла for. Задачу, я, конечно, решил,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

Новые блоги и статьи
Как украсить новогоднюю елку с Q# и Qiskit
EggHead 24.06.2025
Что может быть необычнее, чем применить законы квантовой механики для украшения новогодней елки? Пока другие развешивают обычные гирлянды, я решил объединить свою страсть к квантовым вычислениям с. . .
Системы нулевого доверия на C#
UnmanagedCoder 24.06.2025
Традиционная архитектура безопасности работает по принципу средневекового замка: создаём высокие стены вокруг корпоративной сети, укрепляем ворота межсетевыми экранами и системами обнаружения. . .
Снова не мой путь. Циклическое среднее, я обеими руками за проверку условия, в ракурсе данной задачи - циклическое среднее в топку.
Hrethgir 24.06.2025
Привет. Такой вопрос - нужно выводить среднее математическое между двумя направлениями, интервал значений которых может лежать в диапазоне одного оборота по кругу. Проблема заключается в том, что. . .
Деплой Flask приложения
py-thonny 23.06.2025
За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .
WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур
ArchitectMsa 23.06.2025
Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru