Монеты
Монеты - это форма денежных средств, которая была разработана для облегчения торговли и обмена товарами и услугами. Они появились много веков назад и имели огромное значение для развития экономики и торговли в различных культурах.
История монет уходит своими корнями в Древний Восток. Сначала в качестве денежных средств использовались различные предметы, имеющие ценность для общества, такие как животные, зерно, рыба, металлы и даже раковины. Однако со временем такие предметы становились неудобными для обмена, так как их сложно было хранить, транспортировать и делить на равные части.
Появление монет как средства обмена приписывается Древней Лидии (современная Турция) в VII веке до нашей эры. Лидийцы начали использовать небольшие кусочки золота и серебра с изображением правителя или богов как денежные единицы. Такие монеты они стали использовать для различных видов торговых сделок, и они были приняты и признаны другими народами.
Со временем использование монет распространилось по всему миру. В разных культурах развивались свои системы денежных единиц и монетных систем. Например, греки начали использовать серебряные и бронзовые монеты, а римляне ввели бронзовые и золотые монеты. В Древнем Китае использовались медные монеты, а в Индии - монеты из различных металлов, включая золото, серебро и бронзу.
Монеты выполняли несколько функций. Во-первых, они были средством обмена, принимаемым у большинства продавцов. Во-вторых, они служили единицей измерения стоимости товаров и услуг. В-третьих, монеты имели символическую значимость - они часто украшались изображениями правителей, богов или символов, отражающих идеологию и историю общества.
Со временем монеты стали развиваться и улучшаться. Возникли новые материалы для изготовления, такие как биметаллические и полимерные монеты. Также появились различные системы монетных единиц, подкрепленные центральными банками и правительствами, что обеспечило стабильность и надежность денежной системы.
Сегодня монеты продолжают выполнять свои функции в экономике и торговле. Они являются распространенным средством платежа для малых сумм, а также коллекционным и культурным объектом. В целом, история монет свидетельствует о важности денег и их роли в развитии общества.
Задача
В обороте участвуют монеты достоинством 1 евро, 2 евро, 5 евро и 10 евро. Сколькими способами можно набрать сумму S евро?
Входные данные
Единственное целое неотрицательное число – сумма S, которую нужно представить с помощью монет данного достоинства.
Выходные данные
Единственное число – количество способов, которыми можно представить введённую сумму при помощи данных монет.
#include <iostream>
#include <array>
using namespace std;
array<int, 4> coin{ 1, 2, 5, 10 };
int сoin_selection(int sum, int i = coin.size()-1) {
if (!i) return 1;
int all = 0;
for (int j = 0; j <= sum / coin[i]; j++)
all += сoin_selection(sum - coin[i] * j, i - 1);
return all;
}
int main() {
system("chcp 1251>nul");
int s;
cout << "Введите сумму в евро> ";
cin >> s;
cout << сoin_selection(s)<<"\n";
system("pause");
}