Rozwiązywanie Problemów

Algorytm-w matematyce oraz informatyce skończony ciąg jasno zdefiniowanych czynności,koniecznych do wykonania pewnego rodzaju zadań.

Algorytm ma przeprowadzić system z pewnego stanu początkowego do pożądanego stanu końcowego. Badaniem algorytmów zajmuje się  algorytmika. Algorytm może zostać zaimplementowany w postaci programu komputerowego. 

Dane: Kwota pieniędzy do wydania, nominały banknotów i bilonu uporządkowane malejąco 

Wynik: Ilość poszczególnych nominałów banknotów i bilonu

Krok 1:Ustalenie wartości początkowych

Krok 2 :Sprawdzamy, ile razy najwyższy nominał mieści się w kwocie do wydania

Krok 3 : Obliczamy resztę do wydania: poprzednia kwota - obliczona ilość * nominał

Krok 4 : Przechodzimy do niższego nominału

Krok 5 :Jeśli reszta do wydania = 0 [stop] w przeciwnym razie powtarzamy krok 2 - 4

 Wydawanie reszty, C++

#include <iostream>

#include <stdib.h>

using namespace std;

int main (int argc,char*argv)

// tablica dostępnych nominałów

int N[8]={200,100,50,20,10,5,2,1}:

int R,P,i:

cout<<"Podaj reszte do wypłacenia:"

cin>> R;

i=0;

while(R>0) // dopóki nie wydano całej reszty

if (R>=N[i] // sprawdz czy można wydać danym nominałem

P=R / N [i]; //ile razy wydać dany nominał

R=R-(N[i]*P); // zmniejsz reszte o wydany nominał

cout<<N[i]<<"x"<<P<<endl; //wypisz wynik

i**; // rozpatrz kolejny nominał

system ("PAUSE");

return 0;}