#include <iostream>
#include <stdlib.h>
using namespace std;
int main(int argc, char *argv[])
{
//tablica dostepnych nominalow
int N[8]={200, 100, 50, 20, 10, 5, 2, 1};
int R,P, i;
cout << "Podaj reszte do wyplacenia: ";
cin >> R;
i=0;
while (R>0) //dopoki nie wydano calej reszty
{
if (R >= N[i]) //sprawdz czy mozna wydac danym nominalem
{
P=R / N[i]; //ile razy wydac dany nominal
R=R-(N[i]*P); //zmniejsz reszte o wydany nominal
cout << N[i] << " x " << P << endl; //wypisz wynik
}
i++; //rozpatrz kolejny nominal
}
system("PAUSE");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKI2luY2x1ZGUgPHN0ZGxpYi5oPgoKIAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiAKCmludCBtYWluKGludCBhcmdjLCBjaGFyICphcmd2W10pCgp7CgovL3RhYmxpY2EgZG9zdGVwbnljaCBub21pbmFsb3cKCmludCBOWzhdPXsyMDAsIDEwMCwgNTAsIDIwLCAxMCwgNSwgMiwgMX07CgppbnQgUixQLCBpOwoKY291dCA8PCAiUG9kYWogcmVzenRlIGRvIHd5cGxhY2VuaWE6ICI7CgpjaW4gPj4gUjsKCiAKCmk9MDsKCndoaWxlIChSPjApICAgICAgIC8vZG9wb2tpIG5pZSB3eWRhbm8gY2FsZWogcmVzenR5Cgp7CgppZiAoUiA+PSBOW2ldKSAgLy9zcHJhd2R6IGN6eSBtb3puYSB3eWRhYyBkYW55bSBub21pbmFsZW0KCnsKClA9UiAvIE5baV07ICAgLy9pbGUgcmF6eSB3eWRhYyBkYW55IG5vbWluYWwKClI9Ui0oTltpXSpQKTsgLy96bW5pZWpzeiByZXN6dGUgbyB3eWRhbnkgbm9taW5hbAoKY291dCA8PCBOW2ldIDw8ICIgeCAiIDw8IFAgPDwgZW5kbDsgLy93eXBpc3ogd3luaWsKCn0KCmkrKzsgICAgICAgICAgICAvL3JvenBhdHJ6IGtvbGVqbnkgbm9taW5hbAoKfQoKIAoKc3lzdGVtKCJQQVVTRSIpOwoKcmV0dXJuIDA7Cgp9Cg==