API tools faq
paste
sehovic

PR II // KARATE - RJEŠENJE

sehovic
Aug 28th, 2018
99
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 13.88 KB | None | 0 0
raw download clone embed print report
  1. #include<iostream>
  2. #include <memory>
  3. #include <tuple>
  4. using namespace std;
  5. /*
  6. 1. BROJ I VRSTA PARAMETARA MORAJU BITI IDENTICNI KAO U PRIMJERIMA. U SUPROTNOM SE RAD NECE BODOVATI
  7. 2. STAVITE KOMENTAR NA DIJELOVE CODE-A KOJE NE BUDETE IMPLEMENTIRALI
  8. 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
  9. 4. TOKOM IZRADE ISPITA NIJE DOZVOLJENO KORIŠTENJE HELP-A
  10. 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)
  11. 6. BEZ OBZIRA NA TO DA LI SU ISPITNI ZADACI URAĐENI, SVI STUDENTI KOJI SU PRISTUPILI ISPITU MORAJU PREDATI SVOJ RAD
  12. */
  13. //narednu liniju code-a ignorisite, osim u slucaju da vam bude predstavljala smetnje u radu
  14. #pragma warning(disable:4996)
  15.  
  16.  
  17. enum VrstaAktivnosti { Tehnike, Kata, Borba };
  18. enum Pojas { Zuti, Narandzasti, Zeleni, Plavi, Smedji, Crni };
  19. const char *PojasChar[] = { "Zuti","Narandzasti", "Zeleni", "Plavi", "Smedji", "Crni" };
  20. const char *VrstaAktivnostiChar[] = { "Tehnike", "Kata", "Borba" };
  21. struct Datum {
  22.     int * _dan, *_mjesec, *_godina;
  23.     void Unos(int d, int m, int g) {
  24.         _dan = new int(d);
  25.         _mjesec = new int(m);
  26.         _godina = new int(g);
  27.     }
  28.     void Ispis() { cout << *_dan << "/" << *_mjesec << "/" << *_godina << endl; }
  29.     void Dealociraj() { delete _dan; delete _mjesec; delete _godina; }
  30.     int GetDays() { return *_dan + *_mjesec * 30 + *_godina * 365; }
  31. };
  32. struct Aktivnost {
  33.     unique_ptr<VrstaAktivnosti> _vrsta;
  34.     Datum _datumIzvrsenja;
  35.     char * _nazivOpis;
  36.     int _ocjena; // 1 - 10
  37.     void Unos(VrstaAktivnosti vrsta, Datum * datum, int ocjena, const char * nazivOpis) {
  38.         _vrsta = make_unique<VrstaAktivnosti>(vrsta);
  39.         _datumIzvrsenja.Unos(*datum->_dan, *datum->_mjesec, *datum->_godina);
  40.         _ocjena = ocjena;
  41.         int size = strlen(nazivOpis) + 1;
  42.         _nazivOpis = new char[size];
  43.         strcpy_s(_nazivOpis, size, nazivOpis);
  44.     }
  45.     void Ispis() {
  46.         cout << VrstaAktivnostiChar[*_vrsta] << " " << _ocjena << " " << _nazivOpis << " ";
  47.         _datumIzvrsenja.Ispis();
  48.         cout << endl;
  49.     }
  50.     void Dealociraj() {
  51.         _datumIzvrsenja.Dealociraj();
  52.         delete[] _nazivOpis; _nazivOpis = nullptr;
  53.     }
  54. };
  55. struct KaratePojas {
  56.     Datum * _datumPolaganja;//datum koji ce se evidentirati kao datum polaganja pojasa tj. kada su ispunjene sve aktivnosti/obaveze
  57.     Pojas _pojas;
  58.     Aktivnost * _listaIzvrsenihAktivnosti;
  59.     int _trenutnoIzvrsenihAktivnosti;
  60.     void Unos(Pojas pojas) {
  61.         _listaIzvrsenihAktivnosti = nullptr;
  62.         _trenutnoIzvrsenihAktivnosti = 0;
  63.         _datumPolaganja = nullptr;
  64.         _pojas = pojas;
  65.     }
  66.     bool DodajIzvrsenuAktivnost(Aktivnost *a) {
  67.         if (_datumPolaganja != nullptr) return false; // Ako je datum polaganja evidentiran smatra se da je pojas uspjesno polozen
  68.         for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
  69.         {
  70.             if (a->_datumIzvrsenja.GetDays() == _listaIzvrsenihAktivnosti[i]._datumIzvrsenja.GetDays() && *a->_vrsta == *_listaIzvrsenihAktivnosti[i]._vrsta && _listaIzvrsenihAktivnosti[i]._ocjena > 5)
  71.                 return false;
  72.             if (*a->_vrsta == *_listaIzvrsenihAktivnosti[i]._vrsta && (a->_datumIzvrsenja.GetDays() - _listaIzvrsenihAktivnosti[i]._datumIzvrsenja.GetDays()) < 15)
  73.                 return false;
  74.         }
  75.  
  76.         // Dodajemo izvrsenu aktivnost
  77.         Aktivnost *temp = new Aktivnost[_trenutnoIzvrsenihAktivnosti + 1];
  78.         for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++) {
  79.             temp[i].Unos(*_listaIzvrsenihAktivnosti[i]._vrsta, &_listaIzvrsenihAktivnosti[i]._datumIzvrsenja, _listaIzvrsenihAktivnosti[i]._ocjena, _listaIzvrsenihAktivnosti[i]._nazivOpis);
  80.             _listaIzvrsenihAktivnosti[i].Dealociraj();
  81.         }
  82.         delete[] _listaIzvrsenihAktivnosti;
  83.         temp[_trenutnoIzvrsenihAktivnosti].Unos(*a->_vrsta, &a->_datumIzvrsenja, a->_ocjena, a->_nazivOpis);
  84.         _listaIzvrsenihAktivnosti = temp;
  85.         _trenutnoIzvrsenihAktivnosti++;
  86.         return true;
  87.     }
  88.     void Sortiraj() {
  89.         // Koristit cemo bubble sort
  90.         bool prolaz = true;
  91.         while (prolaz)
  92.         {
  93.             prolaz = false;
  94.             for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti - 1; i++)
  95.             {
  96.                 if (_listaIzvrsenihAktivnosti[i]._ocjena < _listaIzvrsenihAktivnosti[i + 1]._ocjena) {
  97.                     Aktivnost temp;
  98.                     temp.Unos(*_listaIzvrsenihAktivnosti[i]._vrsta, &_listaIzvrsenihAktivnosti[i]._datumIzvrsenja, _listaIzvrsenihAktivnosti[i]._ocjena, _listaIzvrsenihAktivnosti[i]._nazivOpis);
  99.                     _listaIzvrsenihAktivnosti[i].Dealociraj();
  100.  
  101.                     _listaIzvrsenihAktivnosti[i].Unos(*_listaIzvrsenihAktivnosti[i + 1]._vrsta, &_listaIzvrsenihAktivnosti[i + 1]._datumIzvrsenja, _listaIzvrsenihAktivnosti[i + 1]._ocjena, _listaIzvrsenihAktivnosti[i + 1]._nazivOpis);
  102.                     _listaIzvrsenihAktivnosti[i + 1].Dealociraj();
  103.  
  104.                     _listaIzvrsenihAktivnosti[i + 1].Unos(*temp._vrsta, &temp._datumIzvrsenja, temp._ocjena, temp._nazivOpis);
  105.                     temp.Dealociraj();
  106.                     prolaz = true;
  107.                 }
  108.             }
  109.         }
  110.     }
  111.     bool DaLiJePolozen() {
  112.         int brojaci[3] = { 0 };
  113.         int negativneOcjene[3] = { 0 };
  114.         Datum d;
  115.         for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
  116.         {
  117.             if (_listaIzvrsenihAktivnosti[i]._ocjena > 5) {
  118.                 brojaci[*_listaIzvrsenihAktivnosti[i]._vrsta]++;
  119.                 // Uzimamo datum posljednje izvrsene obaveze
  120.                 d.Unos(*_listaIzvrsenihAktivnosti[i]._datumIzvrsenja._dan, *_listaIzvrsenihAktivnosti[i]._datumIzvrsenja._mjesec, *_listaIzvrsenihAktivnosti[i]._datumIzvrsenja._godina);
  121.             }
  122.             if (_listaIzvrsenihAktivnosti[i]._ocjena < 6) {
  123.                 negativneOcjene[*_listaIzvrsenihAktivnosti[i]._vrsta]++;
  124.             }
  125.         }
  126.         // provjera da li postoji neka obaveza sa 3 negativne ocjenei i da li ispunjava sve obaveze
  127.         for (size_t i = 0; i < 3; i++)
  128.         {
  129.             if (negativneOcjene[i] > 2 || brojaci[i] < ((int)_pojas + 1))
  130.                 return false;
  131.         }
  132.         _datumPolaganja = new Datum;
  133.         _datumPolaganja->Unos(*d._dan, *d._mjesec, *d._godina);
  134.         return true;
  135.     }
  136.     float PretragaRekrzivno(const char *str, int i = 0, int brojacIzvrsenih = 0, float prosjek = 0) {
  137.         if (i == _trenutnoIzvrsenihAktivnosti) {
  138.             if (brojacIzvrsenih == 0) return 0;
  139.             return prosjek / brojacIzvrsenih;
  140.         }
  141.         if (_listaIzvrsenihAktivnosti[i]._ocjena > 5 && strstr(_listaIzvrsenihAktivnosti[i]._nazivOpis, str) != nullptr)
  142.             return PretragaRekrzivno(str, i + 1, brojacIzvrsenih + 1, prosjek + _listaIzvrsenihAktivnosti[i]._ocjena);
  143.         return PretragaRekrzivno(str, i + 1, brojacIzvrsenih, prosjek);
  144.     }
  145.     void Kopiraj(KaratePojas p) {
  146.         Unos(p._pojas);
  147.         _trenutnoIzvrsenihAktivnosti = p._trenutnoIzvrsenihAktivnosti;
  148.         _listaIzvrsenihAktivnosti = new Aktivnost[p._trenutnoIzvrsenihAktivnosti];
  149.         for (size_t i = 0; i < p._trenutnoIzvrsenihAktivnosti; i++)
  150.         {
  151.             _listaIzvrsenihAktivnosti[i].Unos(*p._listaIzvrsenihAktivnosti[i]._vrsta, &p._listaIzvrsenihAktivnosti[i]._datumIzvrsenja, p._listaIzvrsenihAktivnosti[i]._ocjena, p._listaIzvrsenihAktivnosti[i]._nazivOpis);
  152.         }
  153.         if (p._datumPolaganja != nullptr)
  154.             DaLiJePolozen();
  155.     }
  156.     void Dealociraj() {
  157.         if (_datumPolaganja != nullptr) {
  158.             _datumPolaganja->Dealociraj();
  159.             delete _datumPolaganja;
  160.         }
  161.         _datumPolaganja = nullptr;
  162.         for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
  163.             _listaIzvrsenihAktivnosti[i].Dealociraj();
  164.         delete[] _listaIzvrsenihAktivnosti;
  165.         _listaIzvrsenihAktivnosti = nullptr;
  166.     }
  167.     void Ispis() {
  168.         if (_datumPolaganja != nullptr)
  169.             _datumPolaganja->Ispis();
  170.         cout << PojasChar[_pojas] << endl;
  171.         for (size_t i = 0; i < _trenutnoIzvrsenihAktivnosti; i++)
  172.             _listaIzvrsenihAktivnosti[i].Ispis();
  173.     }
  174. };
  175.  
  176. struct Kandidat {
  177.     char * _imePrezime;
  178.     shared_ptr<KaratePojas> _pojasevi[6];
  179.     void Unos(const char * imePrezime) {
  180.         int size = strlen(imePrezime) + 1;
  181.         _imePrezime = new char[size];
  182.         strcpy_s(_imePrezime, size, imePrezime);
  183.         for (size_t i = 0; i < 6; i++)
  184.             _pojasevi[i] = nullptr;
  185.     }
  186.     bool DodajPojas(KaratePojas p) {
  187.         auto GetLokaciju = [this, p]() {
  188.             for (int i = 0; i < 6; i++)
  189.             {
  190.                 if (_pojasevi[i] == nullptr) {
  191.                     if (i == (int)p._pojas) {
  192.                         return i;
  193.                     }
  194.                     return -1;
  195.                 }
  196.             }
  197.             return -1;
  198.         };
  199.         int lokacija = GetLokaciju();
  200.         if (lokacija != -1) {
  201.             _pojasevi[lokacija] = make_shared<KaratePojas>();
  202.             _pojasevi[lokacija]->Kopiraj(p);
  203.             return true;
  204.         }
  205.         return false;
  206.     }
  207.     pair<Pojas, float> GetNajbolji() {
  208.         Pojas p;
  209.         float prosjek = 0;
  210.         for (size_t i = 0; i < 6; i++)
  211.         {
  212.             if (_pojasevi[i] != nullptr) {
  213.                 float prosjekTrenutno = 0;
  214.                 int brojacUspjesnihObaveza = 0;
  215.                 for (size_t j = 0; j < _pojasevi[i]->_trenutnoIzvrsenihAktivnosti; j++)
  216.                 {
  217.                     if (_pojasevi[i]->_listaIzvrsenihAktivnosti[j]._ocjena > 5) {
  218.                         prosjekTrenutno += _pojasevi[i]->_listaIzvrsenihAktivnosti[j]._ocjena;
  219.                         brojacUspjesnihObaveza++;
  220.                     }
  221.                 }
  222.                 prosjekTrenutno /= brojacUspjesnihObaveza;
  223.                 if (prosjek < prosjekTrenutno) {
  224.                     prosjek = prosjekTrenutno;
  225.                     p = _pojasevi[i]->_pojas;
  226.                 }
  227.             }
  228.         }
  229.         return pair<Pojas, float>(p, prosjek);
  230.     }
  231.     void Dealociraj() {
  232.         delete[] _imePrezime; _imePrezime = nullptr;
  233.         for (size_t i = 0; i < 6; i++)
  234.             if (_pojasevi[i] != nullptr) {
  235.                 _pojasevi[i]->Dealociraj();
  236.                 _pojasevi[i].reset();
  237.             }
  238.     }
  239.     void Ispis() {
  240.         cout << _imePrezime << endl;
  241.         for (size_t i = 0; i < 6; i++)
  242.             if (_pojasevi[i] != nullptr)
  243.                 _pojasevi[i]->Ispis();
  244.     }
  245. };
  246.  
  247. void main() {
  248.  
  249.     //BROJ I VRSTA PARAMETARA MORAJU BITI IDENTICNI KAO U PRIMJERIMA
  250.     //STAVITE KOMENTAR NA DIJELOVE CODE-A KOJE NE BUDETE IMPLEMENTIRALI
  251.     Datum datumPolaganja1, datumPolaganja2, datumPolaganja3, datumPolaganja4;
  252.     datumPolaganja1.Unos(10, 6, 2018);
  253.     datumPolaganja2.Unos(18, 6, 2018);
  254.     datumPolaganja3.Unos(22, 3, 2018);
  255.     datumPolaganja4.Unos(22, 7, 2018);
  256.  
  257.     Aktivnost aktivnost1, aktivnost2, aktivnost3, aktivnost4, aktivnost5;
  258.     aktivnost1.Unos(Tehnike, &datumPolaganja1, 6, "Tehnike za zuti pojas");
  259.     aktivnost2.Unos(Kata, &datumPolaganja1, 8, "Taiki joko shodan - zuti pojas");
  260.     aktivnost3.Unos(Borba, &datumPolaganja1, 2, "Jednostavne borbene tehnike sa partnerom");
  261.     aktivnost4.Unos(Borba, &datumPolaganja1, 6, "Jednostavne borbene tehnike sa partnerom");
  262.     aktivnost5.Unos(Borba, &datumPolaganja4, 6, "Jednostavne borbene tehnike sa partnerom");
  263.  
  264.     KaratePojas pojasZuti, pojasNarandzasti, pojasZeleni;
  265.     pojasZuti.Unos(Zuti);
  266.     pojasNarandzasti.Unos(Narandzasti);
  267.     pojasZeleni.Unos(Zeleni);
  268.  
  269.     /*Na osnovu vrijednosti primljenog parametra osigurati dodavanje novoizvrsene aktivnosti za potrebe stjecanja odredjenog pojasa. Broj aktivnosti nije ogranicen.
  270.     Identicna aktivnost se moze dodati jedino u slucaju kada je prethodna (identivna aktivnost po vrsti i datumu izvrsenja) imala ocjenu manju od 6.
  271.     Uspjesnom aktivnoscu se smatraju one aktivnosti koje imaju ocjenu vecu od 5, a svaka naredna identicna aktivnost, bez obzira da li je uspjesna ili ne,
  272.     moze biti dodana jedino ako je proslo najmanje 15 dana od izvrsenja prethodne. Onemoguciti dodavanje aktivnosti uspjesno polozenom pojasu.*/
  273.     if (pojasZuti.DodajIzvrsenuAktivnost(&aktivnost1))
  274.         cout << "Aktivnost uspjesno dodana!" << endl;
  275.     if (pojasZuti.DodajIzvrsenuAktivnost(&aktivnost2))
  276.         cout << "Aktivnost uspjesno dodana!" << endl;
  277.     if (pojasZuti.DodajIzvrsenuAktivnost(&aktivnost3))
  278.         cout << "Aktivnost uspjesno dodana!" << endl;
  279.     if (pojasZuti.DodajIzvrsenuAktivnost(&aktivnost4))//15 dana...
  280.         cout << "Aktivnost uspjesno dodana!" << endl;
  281.     if (pojasZuti.DodajIzvrsenuAktivnost(&aktivnost5))
  282.         cout << "Aktivnost uspjesno dodana!" << endl;
  283.  
  284.     //Koristeci neki od obradjenih algoritama, po ocjeni sortirati aktivnosti u okviru odredjenog pojasa
  285.     pojasZuti.Sortiraj();
  286.  
  287.  
  288.     /* Karate pojas zahtijeva uspjesnu realizaciju svih planiranih aktivnosti, a one se za jedan povecavaju sa svakim novim pojasom, npr.
  289.     zuti pojas: 1 x tehnika, 1 x kata, 1 x borba;   narandzasti pojas: 2 x tehnika, 2 x kata, 2 x borba; i td...
  290.     Funkcija vraca false u slucaju da: su kandidatu u listu aktivnosti evidentirane tri negativno ocijenjene identicne vrste aktivnosti (npr. tri negativne ocjene iz borbi), onda se taj pojas ne moze smatrati uspjesno stecenim
  291.     i, te ukoliko nedostaje bilo koja od aktivnosti zahtijevanih u okviru tog pojasa. Ukoliko je kandidat uspjesno realizovao sve aktivnost, datum polaganja se postavlja na datum posljednje uspjesno realizovane aktivnosti*/
  292.     if (pojasZuti.DaLiJePolozen())
  293.         pojasZuti.Ispis();
  294.  
  295.     /*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*/
  296.     cout << "Prosjecna ocjena za zuti pojas -> " << pojasZuti.PretragaRekrzivno("pojas") << endl;
  297.  
  298.     //ispisuje sve dostupne podatke o pojasu
  299.     pojasZuti.Ispis();
  300.  
  301.     Kandidat jasmin;
  302.     jasmin.Unos("Jasmin Azemovic");
  303.     /*
  304.     Karate pojasevi se moraju dodavati po redoslijedu tj. ne smije se dozvoliti dodavanje zelenog pojasa ukoliko prethodno nije dodan zuti i narandzasti. Za provjeru lokacije (unutar funkcije DodajPojas) na koju ce se dodati novi karate pojas, te da li su nizi pojasevi prethodno dodani koristiti lambda funkciju.
  305.     */
  306.     if (jasmin.DodajPojas(pojasZuti))
  307.         cout << "Pojas uspjesno dodan!" << endl;
  308.     if (jasmin.DodajPojas(pojasZeleni))//prethodno je trebao biti dodan narandzasti pojas
  309.         cout << "Pojas uspjesno dodan!" << endl;
  310.     if (jasmin.DodajPojas(pojasNarandzasti))
  311.         cout << "Pojas uspjesno dodan!" << endl;
  312.  
  313.     float prosjek = 0;
  314.     Pojas pojas;
  315.     //Funkcija GetNajbolji vraca par koji sadrzi oznaku i prosjecnu ocjenu (uspjesno okoncanih aktivnosti) pojasa sa najvecim prosjekom
  316.     tie(pojas, prosjek) = jasmin.GetNajbolji();
  317.     cout << "Najbolji rezultat od " << prosjek << " je ostvaren tokom stjecanja pojasa " << pojas << endl;
  318.  
  319.  
  320.     datumPolaganja1.Dealociraj(), datumPolaganja2.Dealociraj(), datumPolaganja3.Dealociraj(), datumPolaganja4.Dealociraj();
  321.     aktivnost1.Dealociraj(), aktivnost2.Dealociraj(), aktivnost3.Dealociraj(), aktivnost4.Dealociraj(), aktivnost5.Dealociraj();
  322.     pojasZuti.Dealociraj(), pojasNarandzasti.Dealociraj(), pojasZeleni.Dealociraj();
  323.     jasmin.Dealociraj();
  324.  
  325.     system("pause");
  326. }
Advertisement
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!