Заблокирован

Подобрать все возможные варианты по выдаче суммы без сдачи

15.01.2016, 03:24. Показов 1073. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
всем привет.
карочи - очень важная тема на самом деле
тривиальная задачка про монетки, подобрать все возможные варианты по выдаче суммы без сдачи.
я написал быстренько код, который прилагаю ниже в обработке( если сумею вылажить)
но при росте суммы - количество циклов возрастает грандиозно.
Вопрос дурацкий- как обычно - как бы это все оптимизировать.
рассинхрон не предлагать
Вложения
Тип файла: zip РешениеЗадачиПромонетки.zip (5.0 Кб, 3 просмотров)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.01.2016, 03:24
Ответы с готовыми решениями:

Определить все возможные варианты выплаты суммы N монетами 2 5 10
Нужно написать программу на С++ в консольным режиме.Пользователь вводит число N.и на экран выводятся все возможные варианты выплаты...

Как подсчитать все возможные варианты суммы массива
Допустим у нас есть целое число N и массив состоящий из целых чисел, и надо узнать даёт ли сумма либых чисел из массива это число.

Рекурсия: вывести все возможные варианты расположения элементов массива без повторов
Доброго времени суток.Объясните пожалуйста в чем ошибка.Есть массив,нужно что бы программа вывела все возможные варианты расположения его...

2
858 / 657 / 111
Регистрация: 01.11.2012
Сообщений: 2,411
15.01.2016, 10:03
А зачем все возможные?
0
Модератор
Эксперт 1С
 Аватар для Dethmontt
4032 / 2977 / 594
Регистрация: 10.03.2011
Сообщений: 11,701
Записей в блоге: 1
15.01.2016, 12:36
Gokusa, может проще максимальными монетками?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.01.2016, 12:36
Помогаю со студенческими работами здесь

Разложить число на возможные варианты суммы чисел массива
Условие задачи: дан одномерный массив длины N и число L. Найти все возможные различные разложения числа L по элементам массива. Массив...

Подобрать всевозможные варианты размена произвольной суммы
Подобрать всевозможные варианты размена произвольной > 6 руб. суммы с помощью 2 - и 5 - рублевых монет.

Все возможные варианты
Написать программу,которая будет выводить на экран все возможные варианты слов(любых,если даже такого слова нет)из данных букв...

Все возможные варианты строки
Как из одной строки получить все возможные варианты? например так: Цитата: первая строка API PIA IAP AIP IPA PAI

Заменить все вопросительные знаки цифрами (от 1 до 9), перевести строку в число, вывести все возможные варианты
Дана строка состоящая из цифр и вопросительных знаков. Длина строки от 1 до 9 символов. Цель: заменить все вопросительные знаки цифрами (от...


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

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

Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru