Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include <tuple>
- using namespace std;
- /*
- 1. BROJ I VRSTA PARAMETARA MORAJU BITI IDENTICNI KAO U PRIMJERIMA. U SUPROTNOM SE RAD NECE BODOVATI
- 2. STAVITE KOMENTAR NA DIJELOVE CODE-A KOJE NE BUDETE IMPLEMENTIRALI
- 3. KREIRAJTE .DOC FAJL SA VAŠIM BROJEM INDEKSA ( NPR. IB160061.DOC BEZ IMENA I PREZIMENA), TE NA KRAJU ISPITA U NJEGA KOPIRAJTE RJEŠENJA VAŠIH ZADATAKA.
- NE PREDAVATI .TXT ILI .CPP FAJLOVE
- 4. TOKOM IZRADE ISPITA NIJE DOZVOLJENO KORIŠTENJE HELP-A
- 5. TOKOM IZRADE ISPITA MOGU BITI POKRENUTA SAMO TRI PROGRAMA: PDF READER (ISPITNI ZADACI), MS VISUAL STUDIO, MS WORD (U KOJI CETE KOPIRATI VAŠA RJEŠENJA)
- 6. BEZ OBZIRA NA TO DA LI SU ISPITNI ZADACI URAÐENI, SVI STUDENTI KOJI SU PRISTUPILI ISPITU MORAJU PREDATI SVOJ RAD
- */
- //narednu liniju code-a ignorisite, osim u slucaju da vam bude predstavljala smetnje u radu
- #pragma warning(disable:4996)
- enum VrstaAktivnosti { Poligon, Gradska, Nocna, Parkiranje };
- enum Kategorija { A, B, C, D, E };
- const char * kategorijaChar[] = { "A", "B", "C", "D", "E" };
- const int maxKategorija = 5;
- struct Datum
- {
- int * _dan, *_mjesec, *_godina;
- void Unos(int d, int m, int g) {
- _dan = new int(d);
- _mjesec = new int(m);
- _godina = new int(g);
- }
- void Ispis() { cout << *_dan << "/" << *_mjesec << "/" << *_godina << endl; }
- void Dealociraj() { delete _dan; delete _mjesec; delete _godina; }
- };
- bool provjera30Dana(Datum d1, Datum d2)
- {
- int dani[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
- int temp1, temp2;
- temp1 = *d1._godina * 365 + *d1._mjesec*dani[*d1._mjesec - 1] + *d1._dan;
- temp2 = *d2._godina * 365 + *d2._mjesec*dani[*d2._mjesec - 1] + *d2._dan;
- if (temp1 - temp2 > 30)
- return true;
- return false;
- }
- bool istiDatum(Datum d1, Datum d2)
- {
- if (*d1._dan == *d2._dan && *d1._mjesec == *d2._mjesec && *d1._godina == *d2._godina)
- return true;
- return false;
- }
- bool ManjiDatum(Datum d1, Datum d2)
- {
- if (*d1._godina < *d2._godina)
- return true;
- else if (*d2._godina < *d1._godina)
- return false;
- if (*d1._mjesec < *d2._mjesec)
- return true;
- else if (*d2._mjesec < *d1._mjesec)
- return false;
- if (*d1._dan < *d2._dan)
- return true;
- else if (*d2._dan < *d1._dan)
- return false;
- return true;
- }
- struct Aktivnost {
- unique_ptr<VrstaAktivnosti> _vrsta;
- Datum _datumIzvrsenja;
- char * _komentar;
- int _ocjena; // 1 - 5
- void Unos(VrstaAktivnosti vrsta, Datum * datum, int ocjena, const char * komentar)
- {
- _vrsta = make_unique<VrstaAktivnosti>(vrsta);
- _datumIzvrsenja.Unos(*datum->_dan, *datum->_mjesec, *datum->_godina);
- _ocjena = ocjena;
- int size = strlen(komentar) + 1;
- _komentar = new char[size];
- strcpy_s(_komentar, size, komentar);
- }
- void Ispis() {
- cout << *_vrsta << " " << _ocjena << " " << _komentar;
- _datumIzvrsenja.Ispis();
- cout << endl;
- }
- void Dealociraj() {
- _datumIzvrsenja.Dealociraj();
- delete[] _komentar; _komentar = nullptr;
- }
- };
- struct VozackaKategorija {
- Datum * _datumPolaganja;//datum koji ce se evidentirati kao datum polaganja kategorije tj. kada su ispunjene sve aktivnosti/obaveze
- Kategorija _kategorija;
- Aktivnost * _listaIzvrsenihAktivnosti;
- int _trenutnoIzvrsenihAktivnosti;
- void Unos(Kategorija kategorija) {
- _listaIzvrsenihAktivnosti = nullptr;
- _trenutnoIzvrsenihAktivnosti = 0;
- _datumPolaganja = nullptr;
- _kategorija = kategorija;
- }
- void Dealociraj() {
- if (_datumPolaganja != nullptr)
- {
- _datumPolaganja->Dealociraj();
- }
- for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- _listaIzvrsenihAktivnosti[i].Dealociraj();
- delete[] _listaIzvrsenihAktivnosti;
- _listaIzvrsenihAktivnosti = nullptr;
- }
- void Ispis() {
- if (_datumPolaganja != nullptr)
- {
- cout << "Datum polaganja: ";
- _datumPolaganja->Ispis();
- }
- cout << "Kategorija: " << kategorijaChar[_kategorija] << endl;
- cout << "Aktivnosti: ";
- for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- _listaIzvrsenihAktivnosti[i].Ispis();
- }
- /*Na osnovu vrijednosti primljenog parametra osigurati dodavanje novoizvrsene aktivnosti za potrebe stjecanja odredjene vozacke kategorije.
- *Broj aktivnosti nije ogranicen. // dan ne moram provjeravati uslov
- Identicna aktivnost se moze dodati jedino u slucaju kada je prethodna (identivna aktivnost po vrsti i datumu izvrsenja) imala ocjenu manju od 3.
- Uspjesnom aktivnoscu se smatraju one aktivnosti koje imaju ocjenu vecu od 2,
- a svaka naredna identicna aktivnost, bez obzira da li je uspjesna ili ne, moze biti dodana jedino ako je proslo najmanje 30 dana od izvrsenja prethodne.
- Onemoguciti dodavanje aktivnosti uspjesno polozenoj kategoriji.*/
- bool DodajIzvrsenuAktivnost(VrstaAktivnosti vrsta, Datum * datum, int ocjena, const char * napomena)
- {
- //provjera
- for (int i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- {
- if (*_listaIzvrsenihAktivnosti[i]._vrsta == vrsta && _listaIzvrsenihAktivnosti[i]._ocjena >= 3) //jesu li iste aktivnosti i jeli ocjena bila manja od 3
- {
- cout << "Aktivnost se ne moze dodati jer identicna aktivnost vec dodana | imala ocjenu manju od 3 - Aktivnost: "
- << _trenutnoIzvrsenihAktivnosti << endl;
- return false;
- }
- if (!(provjera30Dana(*datum, _listaIzvrsenihAktivnosti[i]._datumIzvrsenja)) && *_listaIzvrsenihAktivnosti[i]._vrsta == vrsta)
- //provjera je li proslo 30 dana izmedju dvije iste vrste aktivnosti
- {
- cout << "Aktivnost je vec ranije dodana, ne mozes ju opet dodati jer nije proslo 30 dana - Aktivnost: " << _trenutnoIzvrsenihAktivnosti << endl;
- return false;
- }
- }
- //dodavanje novoizvrsene aktivnosti
- Aktivnost * temp = new Aktivnost[_trenutnoIzvrsenihAktivnosti + 1];
- for (int i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- {
- temp[i].Unos(*_listaIzvrsenihAktivnosti[i]._vrsta, &_listaIzvrsenihAktivnosti[i]._datumIzvrsenja, _listaIzvrsenihAktivnosti[i]._ocjena,
- _listaIzvrsenihAktivnosti[i]._komentar);
- }
- temp[_trenutnoIzvrsenihAktivnosti].Unos(vrsta, datum, ocjena, napomena);
- for (int i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- {
- _listaIzvrsenihAktivnosti[i].Dealociraj();
- }
- delete[] _listaIzvrsenihAktivnosti;
- _listaIzvrsenihAktivnosti = temp;
- _trenutnoIzvrsenihAktivnosti++;
- cout << "Aktivnost: " << _trenutnoIzvrsenihAktivnosti << " uspjesno dodana -> ";
- return true;
- }
- //koristeci neki od obradjenih algoritama, po ocjeni sortirati aktivnosti u okviru odredjene kategorije
- void Sortiraj()
- {
- int minI;
- for (int i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- {
- minI = i;
- for (int j = i + 1; j < _trenutnoIzvrsenihAktivnosti; j++)
- {
- if (_listaIzvrsenihAktivnosti[j]._ocjena < _listaIzvrsenihAktivnosti[minI]._ocjena)
- minI = j;
- }
- swap(_listaIzvrsenihAktivnosti[minI], _listaIzvrsenihAktivnosti[i]);
- }
- for (int i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- {
- cout << "Sortirane ocjene: " << _listaIzvrsenihAktivnosti[i]._ocjena << endl;
- }
- }
- /*Stjecanje kategorije zahtijeva uspjesnu realizaciju svih planiranih aktivnosti, a one se za jedan povecavaju sa svakom novom kategorijom, npr.
- A: 1 x poligon, 1 x gradska, 1 x nocna, 1 x parkiranje;
- B: 2 x poligon, 2 x gradska, 2 x nocna, 2 x parkiranje; i td...
- Funkcija vraca false u slucaju da:
- su kandidatu u listu aktivnosti evidentirane tri negativno ocijenjene identicne vrste aktivnosti(npr. tri negativne ocjene iz gradske voznje),
- onda se ta kategorija ne moze smatrati uspjesno polozenom
- ,te ukoliko nedostaje bilo koja od aktivnosti zahtijevanih u okviru te kategorije.
- Ukoliko je kandidat uspjesno realizovao sve aktivnost, datum polaganja se postavlja na datum posljednje uspjesno realizovane aktivnosti*/
- bool DaLiJePolozena()
- {
- int negativneOcjene[4] = { 0,0,0,0 }; //niz vrste aktivnosti - brojimo negativne ocjene
- int brojacAktivnosti[4] = { 0,0,0,0 }; //niz vrste aktivnosti - brojimo aktivnosti
- Datum max;
- for (int i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
- {
- if (_listaIzvrsenihAktivnosti[i]._ocjena < 3)//brojanje negativnih ocjena
- {
- negativneOcjene[*_listaIzvrsenihAktivnosti[i]._vrsta]++;
- //niz od vrste koja ima manju ocjenu od 3 povecaju (u niz biljezimo koliko ima negatinvih ocjena po vrsti aktivnosti)
- }
- brojacAktivnosti[*_listaIzvrsenihAktivnosti[i]._vrsta]++; //prebrojavamo koliko se puta koja vrsta aktinvsoti izvrsila
- }
- for (int i = 0; i < 4; i++)
- {
- if (negativneOcjene[i] >= 3) //u niz smo smjestili negativne ocjene i ukoliko ih ima 3 ili vise nisi polozio vrati false
- {
- cout << "Imas 3 ili vise negativnih ocjena, nisi polozio... " << endl;
- return false;
- }
- if (brojacAktivnosti[i] == 0)
- {
- cout << "Ovu aktivnost uopce nisi polagao... " << endl;
- return false;
- }
- }
- max.Unos(*_listaIzvrsenihAktivnosti[0]._datumIzvrsenja._dan, *_listaIzvrsenihAktivnosti[0]._datumIzvrsenja._mjesec,
- *_listaIzvrsenihAktivnosti[0]._datumIzvrsenja._godina); //postavljamo max na prvi datum u aktivnostima
- for (int i = 1; i < _trenutnoIzvrsenihAktivnosti; i++)//idemo od 1 jer prvi vec imamo gore incijalizovan
- {
- if (ManjiDatum(max, _listaIzvrsenihAktivnosti[i]._datumIzvrsenja))
- {
- max.Dealociraj();//zato sto sad cu upisivati u max prvo ga dealociram
- max.Unos(*_listaIzvrsenihAktivnosti[i]._datumIzvrsenja._dan, *_listaIzvrsenihAktivnosti[i]._datumIzvrsenja._mjesec,
- *_listaIzvrsenihAktivnosti[i]._datumIzvrsenja._godina);
- }
- }
- return true;
- }
- /*Funkcija vraca prosjecnu ocjenu svih uspjesno realizovanih aktivnosti koja u nazivu ili opisu sadrze vrijednost primljenog parametra.
- Ukoliko smatrate da je potrebno, mozete dodati i druge parametre za potrebe implementacije ove funkcije*/
- float PretragaRekrzivno(const char * komentar, int & i, float & suma, float & prosjek, int & brojac)
- {
- if (i == _trenutnoIzvrsenihAktivnosti - 1)//bazni slucaj
- return prosjek;
- if (strstr(_listaIzvrsenihAktivnosti[i]._komentar, komentar) != nullptr ||
- strstr(komentar, _listaIzvrsenihAktivnosti[i]._komentar) != nullptr)
- {
- brojac++;
- suma += _listaIzvrsenihAktivnosti[i]._ocjena;
- }
- if (brojac != 0)
- prosjek = suma / brojac;
- i++;
- return PretragaRekrzivno(komentar, i, suma, prosjek, brojac);
- }
- };
- struct Kandidat {
- char * _imePrezime;
- shared_ptr<VozackaKategorija> _kategorije[maxKategorija];
- int _trenutnoKategorija;
- void Unos(const char * imePrezime) {
- int size = strlen(imePrezime) + 1;
- _imePrezime = new char[size];
- strcpy_s(_imePrezime, size, imePrezime);
- _trenutnoKategorija = 0;
- }
- void Dealociraj() {
- delete[] _imePrezime; _imePrezime = nullptr;
- for (size_t i = 0; i < _trenutnoKategorija; i++) {
- _kategorije[i]->Dealociraj();
- _kategorije[i].reset();
- }
- }
- void Ispis() {
- cout << _imePrezime << endl;
- for (size_t i = 0; i < _trenutnoKategorija; i++)
- _kategorije[i]->Ispis();
- }
- /*
- Pretpostavka je da se kategorije moraju polagati po redoslijedu tj. ne smije se dozvoliti dodavanje kategorije
- C ukoliko prethodno nisu uspjesno polozene kategorije B i C.
- Za provjeru ispunjenosti preduslova dodavanja nove kategorije, unutar funkcije DodajKategoriju, kreirati lambda funkciju.
- */
- bool DodajKategoriju(VozackaKategorija vozackaKategorija)
- {
- auto lambda = [&]()
- {
- /*if (_trenutnoKategorija == vozackaKategorija._kategorija)
- return true;
- else
- return false;*/
- };
- shared_ptr <VozackaKategorija> temp = make_shared <VozackaKategorija>();
- if(vozackaKategorija._datumPolaganja!=nullptr)
- temp->_datumPolaganja->Unos(*vozackaKategorija._datumPolaganja->_dan, *vozackaKategorija._datumPolaganja->_mjesec, *vozackaKategorija._datumPolaganja->_godina);
- temp->_kategorija = vozackaKategorija._kategorija;
- for (int i = 0; i < vozackaKategorija._trenutnoIzvrsenihAktivnosti; i++)
- {
- temp->DodajIzvrsenuAktivnost(*vozackaKategorija._listaIzvrsenihAktivnosti[i]._vrsta, &vozackaKategorija._listaIzvrsenihAktivnosti[i]._datumIzvrsenja,
- vozackaKategorija._listaIzvrsenihAktivnosti[i]._ocjena, vozackaKategorija._listaIzvrsenihAktivnosti[i]._komentar);
- }
- temp->_trenutnoIzvrsenihAktivnosti = vozackaKategorija._trenutnoIzvrsenihAktivnosti;
- _kategorije[vozackaKategorija._kategorija] = temp;
- cout << endl;
- cout << "Dodano: " << vozackaKategorija._kategorija << endl;
- return true;
- }
- //Funkcija GetNajboljuKategoriju vraca par koji sadrzi oznaku i prosjecnu ocjenu (uspjesno okoncanih aktivnosti) kategorije sa najvecim prosjekom
- pair <Kategorija, float> GetNajboljuKategoriju()
- {
- pair <Kategorija, float> rezultat;
- Kategorija najboljaKategorija = A;
- float prosjek = 0;
- float suma = 0;
- float max = 0;
- for (int i = 0; i < _trenutnoKategorija; i++)
- {
- for (int j = 0; j < _kategorije[i]->_trenutnoIzvrsenihAktivnosti; j++)
- {
- suma += _kategorije[i]->_listaIzvrsenihAktivnosti[j]._ocjena;
- }
- prosjek = suma / _trenutnoKategorija;
- if (max < prosjek)
- {
- max = prosjek;
- najboljaKategorija = Kategorija(i);
- }
- }
- rezultat = make_pair(najboljaKategorija, max);
- return rezultat;
- }
- };
- void main() {
- //BROJ I VRSTA PARAMETARA MORAJU BITI IDENTICNI KAO U PRIMJERIMA
- //STAVITE KOMENTAR NA DIJELOVE CODE-A KOJE NE BUDETE IMPLEMENTIRALI
- Datum datumPolaganja1, datumPolaganja2, datumPolaganja3, datumPolaganja4;
- datumPolaganja1.Unos(10, 6, 2018);
- datumPolaganja2.Unos(18, 6, 2018);
- datumPolaganja3.Unos(22, 3, 2018);
- datumPolaganja4.Unos(28, 7, 2018);
- VozackaKategorija kategorijaA, kategorijaB, kategorijaC;
- kategorijaA.Unos(A);
- kategorijaB.Unos(B);
- kategorijaC.Unos(C);
- /*Na osnovu vrijednosti primljenog parametra osigurati dodavanje novoizvrsene aktivnosti za potrebe stjecanja odredjene vozacke kategorije.
- Broj aktivnosti nije ogranicen.
- Identicna aktivnost se moze dodati jedino u slucaju kada je prethodna (identivna aktivnost po vrsti i datumu izvrsenja) imala ocjenu manju od 3.
- Uspjesnom aktivnoscu se smatraju one aktivnosti koje imaju ocjenu vecu od 2, a svaka naredna identicna aktivnost, bez obzira da li je uspjesna ili ne,
- moze biti dodana jedino ako je proslo najmanje 30 dana od izvrsenja prethodne.
- Onemoguciti dodavanje aktivnosti uspjesno polozenoj kategoriji.*/
- if (kategorijaA.DodajIzvrsenuAktivnost(Poligon, &datumPolaganja1, 3, "izuzetno dobra orijentacija"))
- cout << "Aktivnost uspjesno dodana!" << endl;
- if (kategorijaA.DodajIzvrsenuAktivnost(Gradska, &datumPolaganja1, 2, "nesigurnost u raskrsnicama"))
- cout << "Aktivnost uspjesno dodana!" << endl;
- if (kategorijaA.DodajIzvrsenuAktivnost(Gradska, &datumPolaganja2, 4, "raskrsnice savladane"))//datum?
- cout << "Aktivnost uspjesno dodana!" << endl;
- if (kategorijaA.DodajIzvrsenuAktivnost(Gradska, &datumPolaganja4, 4, "raskrsnice savladane"))
- cout << "Aktivnost uspjesno dodana!" << endl;
- kategorijaA.Sortiraj();
- if (kategorijaA.DaLiJePolozena())
- kategorijaA.Ispis();
- /*Funkcija vraca prosjecnu ocjenu svih uspjesno realizovanih aktivnosti koja u nazivu ili opisu sadrze vrijednost primljenog parametra.
- Ukoliko smatrate da je potrebno, mozete dodati i druge parametre za potrebe implementacije ove funkcije*/
- int i = 0, brojac = 0;
- float j = 0, k = 0;
- cout << "Prosjecna ocjena za kategoriju A -> " << kategorijaA.PretragaRekrzivno("nesigurno", i, j, k, brojac) << endl;
- //ispisuje sve dostupne podatke o kategoriji
- kategorijaA.Ispis();
- Kandidat jasmin;
- jasmin.Unos("Jasmin Azemovic");
- /*
- Pretpostavka je da se kategorije moraju polagati po redoslijedu tj. ne smije se dozvoliti dodavanje kategorije
- C ukoliko prethodno nisu uspjesno polozene kategorije B i C. Za provjeru ispunjenosti preduslova dodavanja nove kategorije, unutar funkcije
- DodajKategoriju, kreirati lambda funkciju.
- */
- if (jasmin.DodajKategoriju(kategorijaA))
- cout << "Kategorija uspjesno dodan!1" << endl;
- if (jasmin.DodajKategoriju(kategorijaC))
- cout << "Kategorija uspjesno dodan!2" << endl;
- if (jasmin.DodajKategoriju(kategorijaB))
- cout << "Kategorija uspjesno dodan!3" << endl;
- float prosjek = 0;
- Kategorija kategorija;
- //Funkcija GetNajboljuKategoriju vraca par koji sadrzi oznaku i prosjecnu ocjenu (uspjesno okoncanih aktivnosti) kategorije sa najvecim prosjekom
- tie(kategorija, prosjek) = jasmin.GetNajboljuKategoriju();
- cout << "Najbolji rezultat od " << prosjek << " je ostvaren tokom polaganja kategorije " << kategorija << endl;
- datumPolaganja1.Dealociraj(), datumPolaganja2.Dealociraj(), datumPolaganja3.Dealociraj(), datumPolaganja4.Dealociraj();
- kategorijaA.Dealociraj(), kategorijaB.Dealociraj(), kategorijaC.Dealociraj();
- jasmin.Dealociraj();
- system("pause");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement