Lab1Alg

#include <iostream>
#include <sstream>

const int polje[9] = {500, 200, 100, 50, 20, 10, 5, 2, 1};

std::string fun(int num) {
    std::stringstream ss;
    int j = 0;
    int pamti = 0;
    while(num != 0) {
        for(int i = 0; i < 9; i++) {
            if(num >= polje[i]) {
                if( pamti == 0 ) {
                    j = 0;
                    pamti = polje[i];
                }
                if(pamti != polje[i]) {
                    ss << j << "*"<< float(pamti)/100 << " ";
                    pamti = polje[i];
                    j = 0;
                }
                num -= polje[i];
                j++;
                break;
            }
        }
    }
    ss << j << "*"<< float(pamti)/100 << " ";
    return ss.str();
}

void egpt(int nr, int dr) {
    if(nr == 0 || dr == 0)
        return;

    if(dr % nr == 0) {
        std::cout << "1/" << dr/nr;
        return;
    }

    if(nr % dr == 0) {
        std::cout << nr/dr;
        return;
    }

    if(nr > dr) {
        std::cout << nr/dr << " + ";
        egpt(nr % dr, dr);
        return;
    }

    int n = dr/nr + 1;
    std::cout << "1/" << n << " + ";
    egpt(nr * n - dr, dr * n);
}

int main() {
    egpt(7, 8);
    std::cout << "\n";
    float cijena = 0;
    std::cout << "Upisite cijenu: ";
    std::cin >> cijena;

    float dali = 0;
    std::cout << "Upisite koliko ste dali: ";
    std::cin >> dali;

    if(dali < cijena || cijena <= 0) {
        std::cout << "Nece ici!";
        return 0;
    }

    int num = int(dali * 100) - int(cijena * 100);
    std::cout << fun(num);
    return 0;
}