Algorytm

[Alex]

Nie wiem za bardzo jak to zapisać, ale mam nadzieję, że zrozumiecie, o co mi chodzi.

Napisać algorytm(schemat blokowy), który spowoduje, że bankomat będzie wypłacał dowolną sumę pieniędzy w jak najmniejszej ilości banknotów.

Np.250zł wypłaci 200zł i 50zł

[arigo]

wyplaca tyle 200zl ile sie da potem tak samo 100 itd itd

[półpasiec]

a czy moglbys to udowodnic??

[arigo]

a czy zle podalem?
imho powinno byc dobrze a co do dowodu to mozna wyjsc z tego ze kazdy duzy banknot da sie przedstawic w postaci sumy mniejszych

[półpasiec]

wez na przyklad: kwota to 13, a nominaly to 10,7,6,1
zrob tak
jesli masz k nominalow i oznaczysz \(\displaystyle{ D(n)}\) najmniejsza liczbe banknotow ktora mozna wyplacic n, to
\(\displaystyle{ D(n)=min\{D(n-x_i) | 1\leq i q k\}+1}\)

[arigo]

wg mnie autor postu mial na mysli standardowe nominaly tzn 200,100,50,20,10

zreszta chyba moj post jest prawdziwy dla kazdych nominalow spelniajacych warunek ze suma dwoch dowolnych banknotow nie jest wieksza od innego ktory jest wiekszy od kazdego z nich z osobna

[olwe]

rozwiazanie w c++

int main()
{
int nominal[5]={200,100,50,20,10};
int a;
std::cin>>a;
int n=0;
int ile[5]={0,0,0,0,0};

for ( ; ; )
{
if (a>=nominal[n])
{
ile[n]=(a-a%nominal[n])/nominal[n];
}
a=a%nominal[n];
n=n+1;
if (n==5)
{break;}
}

std::cout