интересная задача

[Erkesh]

доказать, что любую целочисленную денежную сумму, большую 7 руб., можно выплатить без сдачи трешками и пятерками. Для данного n>7 найти такие целые неотрицательные a и b, что 3а+5b=n. нужен код на с++

[BDA]

Попробуйте такой алгоритм:
1) b = n / 5
2) while ((n - 5 * b) % 3) --b;
3) a = (n - 5 * b) / 3;