Форум программистов, компьютерный форум, киберфорум
Наши страницы

Delphi

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
FireSpace
0 / 0 / 0
Регистрация: 24.03.2010
Сообщений: 4
#1

Рекурсивный перебор - Delphi

24.03.2010, 15:26. Просмотров 1040. Ответов 0
Метки нет (Все метки)

Подарки Деда Мороза
(Время: 1 сек. Память: 16 Мб Сложность: 27%)

Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм.

Требуется написать программу, которая определит, сколько различных вариантов подарков весом ровно W грамм может сделать Дед Мороз.
Входные данные

В единственной строке входного файла INPUT.TXT содержится четыре целых числа X, Y, Z и W (1 ≤ X, Y, Z ≤ 100, 1 ≤ W ≤ 1000).
Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно целое число – количество вариантов подарков.
Пример№ INPUT.TXT OUTPUT.TXT
1 10 25 15 40 3

()

Помогите пожалуйста с решением задачи. Не могу сообразить, как здесь оформить решение. Мысли, вроде как, есть но сообразить не могу. Подскажите как начать делать и осуществлять перебор, а остальное я сам напишу. Заранее спасибо.

Добавлено через 1 час 16 минут
Вообще задача решается двумя вложенными циклами, но я, на примере её, хочу понять рекурсивный перебор.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2010, 15:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивный перебор (Delphi):

Простенький перебор (Brute) - Delphi
Люди помогите пожалуйста, подскажите как сделать перебор ? :) И чтобы можно было задавать диапазон перебора, чтобы если программу закрыть...

Перебор всех комбинаций лото - Delphi
Доброго времени суток! Кто подскажет как реализовать на Delphi 6.0 (другого компилятора нет) следующее: Перебор всех комбинаций...

Перебор пароля для входа на сайт - Delphi
Помогите мне создать код для button что-бы edit1 и edit2 подходили для сайта http://educon.tsogu.ru:8081

Как сделать перебор файла по байтам, нужна статистика каждого байта, в делфи. - Delphi
нашел тут на форуме паскалевский вариант, но незнаю как его переделать в делфи, с формами, я прекрасно знаю что язык тот же, но там...

как реализовать перебор вариантов из списка ComboBox используя клавишу "пробел" - Delphi
Доброго времени суток! Подскажите, если кто знает как сделать так чтоб с помощью клавиши "пробел" перебирать варианты в...

MS Access Перебор в цикле - Delphi БД
Есть такой код Form2.ADOQuery1.SQL.Text:='select * from 7DTD where STEAM='+QuotedStr(STEAMID); Form2.ADOQuery1.Open; steamdb2:=...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2010, 15:26
Привет! Вот еще темы с ответами:

MS Access Перебор записей! - Delphi БД
Имеются 2 связанные таблицы, нужно пройти ЦИКЛОМ по 1 таблице сравнивая каждую запись методом Pos() С какой нибудь переменной text и если...

Перебор полей БД Access - Delphi БД
Table1.First; table2.insert; While Table1.fields.AsString <>'write' do //Здесь происходит запись данных в новую запись таблицы ...

Построковый перебор таблицы DBGrid - Delphi БД
Доброго времени суток. Как осуществить построковый перебор таблицы ДБГрид, чтобы потом создать новую строку, в которую после будут...

рекурсивный перебор - Free Pascal
Дана строка, состоящая из M (2 ≤ M ≤ 8) попарно различных символов (буквы латинского алфавита и цифры). Требуется вывести все перестановки...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.