Opštinska takmičenja iz informatike

Postavka zadatka

Sa standardnog ulaza se učitava ugao u stepenima, minutima i sekundama (ugao je manji od 180 stepeni, ali je zadat tako da broj minuta i broj sekundi mogu biti i veći od 59).

Napiši program koji ispisuje ukupan broj sekundi ugla, kao i da li je ugao oštar, prav ili tup.

Postavka zadatka

Napiši program koji učitava broj godina bake, tate (njenog sina) i unuke (njegove ćerke) i koji određuje za koliko godina je baka starija od svoje unuke. Brojevi se unose u proizvoljnom redosledu.

Postavka zadatka

Napiši program koji na osnovu dužina tri stranice trougla izračunava i ispisuje obim trougla. Ispisati i poruku da li je trougao jednakokraki, jednakostranični ili nejednakostranični.

Postavka zadatka

Pera radi u softverskoj kompaniji u Nišu čija je centrala u SAD i poslao je svom šefu n mejlova. Za svaki mejl je poznato vreme (sat i minut) slanja (ujedno i prijema), izraženo u lokalnom, niškom vremenu.

Njegov šef radi u Njujorku od 9 do 17h, po lokalnom, njujorškom vremenu, koje za niškim kasni tačno 6 sati. Napiši program koji određuje koliko je mejlova šefu stiglo van njegovog radnog vremena (mejlovi stigli u 9:00 po njujorškom vremenu su unutar, a oni u 17:00 su van radnog vremena).

Postavka zadatka

Jovana ima m novčanica od 50 dinara i dvostruko više novčanica od 20 dinara. Napiši program koji određuje koliko joj novca ostaje kada kupi n čokoladnih bananica od kojih svaka košta 15 dinara (pretpostavi slobodno da Jovana ima dovoljno novca da kupi sve bananice koje želi).

Postavka zadatka

Trougao ima n vrsta. Prva vrsta sadrži samo element 0. Svaka sledeća vrsta ima dva elementa više nego prethodna, prvi element svake vrste je za d1 veći od prvog elementa prethodne vrste, dok je u svakoj vrsti svaki naredni element za d2 veći od prethodnog. Na primer, za d1 = 5, d2 = 2 i n = 4 dobijamo sledeći trougao:

            0
         5  7  9
      10 12 14 16 18
15 17 19 21 23 25 27

Napiši program koji učitava prirodne brojeve d1, d2 i n i ispisuje zbir svih elemenata na ivicama trougla, a to su elementi leve i desne strane i elementi poslednje vrste.

Postavka zadatka

Prilikom pripreme za predstojeća takmičenja, sportista svakog dana meri rezultat koji je postigao. Pošto želi da ravnomerno podiže formu, želi da svaki dan rezultat bude sve bolji (veći broj predstavlja bolji rezultat).

Za neki dan treninga ćemo reći da je dobar ako je rezultat postignut tog dana strogo bolji nego prethodnog, a strogo lošiji nego narednog. Da bi bio dobar, za prvi dan je dovoljno da je strogo lošiji od narednog, a za poslednji dan da je strogo bolji od prethodnog.

Napiši program koji izračunava broj dobrih dana.

Postavka zadatka

Nakon izvođenja radova majstoru Peri je vraćeno n kutija sa šrafovima. Kutije su korišćene i mogu sadržati različite brojeve šrafova.

Majstor Pera hoće da koristi dve kutije sa najmanjim brojem šrafova. Pomozite majstoru Peri da izračuna koliko ukupno šrafova ima u tako izabrane dve kutije.

Postavka zadatka

Lidija je za svaku peticu koju je dobila tokom jednog polugodišta zapisala ime radnog dana u kome je tu peticu dobila. Napiši program koji određuje koji joj je bio najsrećniji dan tokom tog polugodišta (pretpostavi slobodno da je dobijala različit broj ocena za svaki od 5 radnih dana).

Postavka zadatka

U jednom od zadataka na takmičenju, mladi izviđači treba da za što kraće vreme pređu stazu na kojoj se nalazi pokretni most.

Takmičaru jedne ekipe od polazne tačke do mosta treba T sekundi. Tačno P sekundi nakon što može da pođe sa polazne tačke (tj. od početka merenja) most počne da se podiže. Od trenutka podizanja pa do spuštanja protiče N sekundi i prelaz preko mosta za to vreme nije moguć. Nakon toga most ostaje spušten.

Takmičari za čekanje kod mosta na prelaz dobijaju negativne poene, pa je ovaj takmičar rešio da tačno odredi kada treba da pođe da bi preko mosta prešao bez zaustavljanja.

Napisati program koji učitava vremena T, P i N, i određuje nakon koliko sekundi, od početka merenja vremena, takmičar treba da krene da bi najbrže prešao most, bez zaustavljanja.

Postavka zadatka

Jedna od igara je igra pogađanja. Ekipa ima zadatak da se rasporedi na obojene blokove i da unapred pogodi boju bloka na koji će stati poslednji takmičar iz ekipe. Takmičari na blokove staju, počevši od prvog, jedan za drugim, ne ostavljajući prazne blokove između.

Blokovi su poređani tako da se na početku nalazi Z blokova žute boje, zatim N blokova narandžaste boje i potom C blokova crvene boje. Nakon toga se ova šema ponavlja.

Kada se takmičari poređaju na blokove i ako ekipa dobro pogodi boju bloka, tada, ako je poslednji takmičar stao na blok narandžaste boje, ekipa dobija 10 poena, ako je stao na blok crvene boje 7 poena, a ako je stao na blok žute boje 2 poena.

Napisati program u kome se unose vrednosti Z, N, C i broj takmičara K u ekipi, a program ispisuje koliko je poena ta ekipa zaradila ako je pogodila boju.

Postavka zadatka

Ako je poznat obim paralelograma O i to da je jedna stranica za d duža od druge, napiši program koji određuje dužine stranica ovog paralelograma.

Postavka zadatka

Sa obe strane Glavnog bulevara nalaze se blokovi zgrada. Svaki blok je sa jedne strane bulevara. Zgrade sa parnim brojevima nalaze se sa desne, a zgrade sa neparnim brojevima sa leve strane bulevara. Brojevi zgrada koje se nalaze u istom bloku su iste parnosti i počinju istom cifrom stotina (prethodne cifre su im takođe jednake, ako postoje). Brojevi zgrada u uzastopnim blokovima pripadaju uzastopnim stotinama (izuzetak su brojevi deljivi sa 100, vidi intervale na slici).

          ||             ||             ||             ||
          ||             ||             ||             ||
   1-99   ||   101-199   ||   201-299   ||     ...     ||
          ||             ||             ||             ||
---> ===== Glavni bulevar ============================== ...
          ||             ||             ||             ||
   2-98   ||   100-198   ||   200-298   ||     ...     ||
          ||             ||             ||             ||

Ako je potrebno stići sa jedne date adrese na drugu adresu u Glavnom bulevaru, odrediti da li se ciljna adresa u odnosu na polaznu nalazi u istoj zgradi, u istom bloku, bloku preko puta, prethodnom bloku, sledećem bloku, prethodnom bloku preko puta, sledećem bloku preko puta, ili nekom drugom bloku.

Postavka zadatka

Nastavnica informatike uči decu slepo kucanje. Za sada su obradili samo slova u osnovnom redu (a, s, d, f, g, h, j, k, l). Napiši program koji pomaže nastavnici da sa spiska reči odabere one reči koje može da uvrsti u vežbanje, tj. da odabere reči koje se sastoje samo od slova iz osnovnog reda.

Postavka zadatka

Napiši program koji na osnovu spiska dobijenih poena od početka odbojkaškog meča određuje trenutni rezultat.

Odbojkaški meč se igra dok jedan tim ne osvoji tri seta. Set osvaja prvi tim koji osvoji 25 ili više poena, sa razlikom najmanje 2. Dakle, tim može da osvoji set rezultatom 25:0, 25:1, ... ili rezultatom 25:23. Rezultat 25:24 ne označava kraj seta jer razlika u poenima nije barem 2. U tom slučaju se igra nastavlja dok jedan od timova ne napravi razliku u poenima od najmanje 2 (dakle 26:24, 27:25, 28:26 ...).

Ukoliko dođe do 2:2 u setovima, poslednji set se ne igra do 25 nego do 15, uz ostala pravila koja ostaju ista (mora da se napravi razlika od najmanje 2). Kada jedan tim osvoji set, od sledećeg poena se počinje novi set u kome oba tima imaju 0 poena na početku.

Kako se može doći do rezultata 25:24? Ovo se može desiti ukoliko u jednom trenutku oba tima imaju po 24 poena. Tada će naredni osvojen poen dovesti do 25:24 ili 24:25, ali to neće završiti set.

Postavka zadatka

Bejzbol je veoma popularan sport u SAD. Džek je tri puta udario lopticu i izmereno je koliko je ona odletela, i to u merama koje se koriste u SAD (jardi, stope, inči). Nas zanima koliki je najdalji hitac od ta tri, ali u merama koje mi razumemo (metri i centimetri). Napiši program koji nam pomaže da to odredimo.

Postavka zadatka

Reći ćemo da proleće počinje 20. marta (uključujući i taj dan) i traje do 21. juna (bez tog dana). Leto počinje 21. juna (uključujući taj dan) i traje do 23. septembra (bez tog dana). Jesen počinje 23. septembra (uključujući i taj dan) i traje do 21. decembra (bez tog dana). Ostalih dana je zima.

Napiši program koji na osnovu unetog datuma određuje godišnje doba.

Postavka zadatka

Za dati prirodan broj n ispisati sve nizove brojeva dužine 2n koji ispunjavaju sledeća tri uslova:

• sadrže svaki broj od 1 do 2n tačno jednom;
• u nizu se prvo nalaze neparni, a zatim parni brojevi;
• deo sa neparnim brojevima se dobija rotiranjem niza 1, 3, …, 2n−1, a deo sa parnim brojevima se dobija rotiranjem niza 2, 4, …, 2n.

Rotiranje niza podrazumeva prebacivanje prvog elementa na kraj niza (i to može biti ponovljeno 0 ili više puta).

Na primer, za n = 3 jedan takav niz je 3, 5, 1, 2, 4, 6. Zaista, u njemu se svaki broj od 1 do 2n = 6 javlja tačno jednom, prvo idu neparni brojevi 3, 5, 1, a zatim parni 2, 4, 6. Deo 3, 5, 1 se dobija rotiranjem niza 1, 3, 5 za jednu poziciju (prvi element niza 1, 3, 5 je prebačen na kraj), a deo 2, 4, 6 rotiranjem niza 2, 4, 6 za nula pozicija.