Язык с++

Язык с++
Лиса Алиса и кот Базилио вырастили денежное дерево. И выросли на нем трехрублевые и пятирублевые золотые монеты. Лиса Алиса себе взяла трехрублевые монеты, а коту Базилио отдала пятирублевые монеты. Посетовав на свою скромность, она предложила впредь рассчитываться за покупки вместе, деньги давать без сдачи и минимальным числом монет. Известно, что они сделали покупку стоимостью N рублей, при этом они рассчитались без сдачи.

Вам следует написать программу, которая определяет: сколько монет внес кот Базилио, и сколько монет внесла лиса Алиса.

я пробую сделать рекурсию чтоли, но оно частично получается
if ((N-5)%3==0){sum++;
sum1=(N-5)/3;

через while тоже не получается

  • #include
    using namespace std;
    int main()
    {
    int j,n3,n5;
    for(j=0;j-50;j++)
    {
    n3=2*(j%5)*!!(3-j%5)+!(3-j%5);
    if(j-n3*3>=0) n5=(j-n3*3)/5, cout < < "3 x " << n3 << " + 5 x " << n5 << " = " << j << endl; else cout << "Для суммы " << j << " нет решения! " << endl; } return 0; }