Старый 26.10.2005, 13:32   #1   
Registered User
 
Аватар для dzidrop
 
Сообщений: 37
Регистрация: 26.10.2005
Возраст: 36

dzidrop вне форума Не в сети
Помогите плиззз! Лёгкая задача, а...

Задача по комбинаторным алгоритмам!
Пользователь вводит данные достоинство монеты и количество.
Требуется выдать сдачу наименьшим количеством монет.
Мне нужно использовать сочетания с повторениями при этом сами значения, используемые в сочетаниях, должны быть достоинством монет.

Например:
есть:
3 монеты по 1р
4 монеты по 2р
2 монеты по 5р

1111 - такого сочетания не может быть, т.к. количество монет по 1р равно 3 и т.д. т.е. нужно учитывать количество монет, при этом генерировать правильные сочетания.
  Ответить с цитированием
Старый 29.10.2005, 16:26   #2   
Форумец
 
Аватар для darkart
 
Сообщений: 14
Регистрация: 23.06.2005
Возраст: 38

darkart вне форума Не в сети
Ответ к лёгкой задаче...

Исчо нада? Пиши на [email protected]. Пример прилагается.
Вложения
Тип файла: rar Zadacha.rar (22.7 Кб, 8 просмотров)
  Ответить с цитированием
Старый 03.11.2005, 18:01   #3   
Registered User
 
Аватар для dzidrop
 
Сообщений: 37
Регистрация: 26.10.2005
Возраст: 36

dzidrop вне форума Не в сети
да нет, спасибо я уже сам решил, если кому инетресно пишите на мыло[email protected] с темой ....Плиз Хелп МИИИИИИИИ
  Ответить с цитированием
Поиск в теме: 


Опции темы

Быстрый переход:

  Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Support by DrIQ & Netwind