Добрый день, подскажите пожалуйста каким образом можно решить данную задачу. Какой алгоритм решения необходим для выполнения задачи. Меня интересует сама логика? Заранее спасибо.
Задача:
Конфеты весят X граммов, мандарины - Y грамм и яблоко - Z граммов.
Нужно написать программу, которая будет определять, сколько различных вариантов подарков весом ровно W грамм может сделать Санта Клауса. Входные данные
Функция должна получить четыре целых числа X, Y, Z и W. Выходные данные
Функция должна возвращать одно целое число - количество вариантов подарка. Пример:
X = 10
Y = 25
Z = 15
W = 40
Result: 3
Хм ... На первый взгляд.
1) Выбирается самый тяжёлый , средний и лёгкий. Например XYZ соответственно.
2) W делится на самый тяжёлый , X.
3) Остаток от пункта 2 делится на Y.
4) Остаток от 3 Делится на Z.
Дальше ты по сути повторяешь эти пункты. Т.е. это цикл.
5) Снова делишь W на X. Но к остатку прибавляешь вес ЕЩЕ одного X.
6) Вполняешь 2-5, пока делится не перестанет.
Думаю дальше ясно.
