Недавно я столкнулся с подсказкой для алгоритма программирования, о котором я понятия не имел, что делать. Я никогда раньше не писал алгоритм, поэтому я вроде как новичок в этом.
Проблема заключалась в том, чтобы написать программу для определения всех возможных комбинаций монет для кассира, чтобы отменить изменения, основанные на значениях монет и количестве монет. Например, может быть валюта с 4 монетами: монеты в 2 цента, 6 центов, 10 центов и 15 центов. Сколько существует комбинаций, равных 50 центам?
Язык, который я использую, - это С++, хотя это не имеет большого значения.
edit: Это более конкретный вопрос программирования, но как бы я проанализировал строку на С++, чтобы получить значения монет? Они были представлены в текстовом документе, например
4 2 6 10 15 50
(где числа в этом случае соответствуют примеру, который я дал)