C++ задачка

[#include]

Здравейте драги програмисти . Сетих се за една задача, която не мога да я напиша като програма, а тя е следната :
Имаш x лева и си в магазин, където се предлагат само 3 вида стоки... Целта е да ти остане възможно най-малко ресто от пазаруването.
Някой, ако се сети как ще се представи това в C++ ще съм му благодарен да сподели :)

П.С. Може и на друг език, стига алгоритъма да е наред :)