Дана сумма в рублях. Сумма не превышает 9 рублей. Определить, каким минимальным количеством монет можно выразить данную сумму. Например, 8 рублей можно выразить как 5 рублей + 2 рубля +1 рубль = 3 монеты найти с и mod

//Microsoft (R) C/C++ Optimizing Compiler Version 19.00.23506 for x64

#include <iostream>

class myarr
{
public:
    typedef int* i_ptr;

    myarr(const int &_size) : size(_size)
    {
        arr = new int[size];
    }

    myarr(const myarr &_arr)
    {
        size = _arr.get_size();
        arr = new int[size];
        for (size_t i = 0; i < size; ++i)
        {
            arr[i] = _arr.arr[i];
        }
    }

    ~myarr()
    {
        delete[] arr;
    }

    constexpr int get_size() const noexcept
    {
        return size;
    }

private:
    i_ptr   arr;
    int     size;
};

int main()
{
    myarr a(10);
    myarr b(a);
}

//Microsoft (R) C/C++ Optimizing Compiler Version 19.00.23506 for x64

#include <iostream>
#include <array>
#include <random>
#include <algorithm>

int main()
{
    std::mt19937 gen{ std::random_device()() };
    std::uniform_int_distribution<> uid(0, 20);

    std::array<int, 10> a;
    std::generate(a.begin(), a.end(), [&uid, &gen]() 
    { return uid(gen); });
    std::cout << "Our array of numbers: "; 
    std::copy(std::begin(a), std::end(a),
          std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl << "Count of numbers multiple of 5: ";
    std::cout << 
         std::count_if(a.cbegin(), a.cend(), [&](const int &n) 
         { return !(n % 5); });
}