21. sijenja 2013.

od 14:30 do 16:30 2013

kolsko natjecanje / Osnovna kola (5. razred) Algoritmi (Basic/Pascal/C/C++)

Sadraj
Zadaci..................................................................................................................................................... 1 Zadatak: Smart ................................................................................................................................... 2 Zadatak: Popust ................................................................................................................................. 3 Zadatak: Peking ................................................................................................................................. 4

kolsko natjecanje / Algoritmi (Basic/Pascal/C/C++)

Osnovna kola (5. razred)

Zadaci
U tablici moete pogledati ogranienja za zadatke: Zadatak Vremensko ogranienje Broj bodova Ukupno bodova Smart 5 sekundi 50 200 Popust 5 sekundi 60 Peking 5 sekundi 90

NAPOMENE: kao rjeenje zadatka treba predati njegov izvorni kod koji mora biti spremljen u obliku ime_zadatka.nastavak (.bas ili .sb ili .pas ili .c ili .cpp); vae rjeenje e se testirati na slubenim test primjerima. U pravilu se prilikom evaluacije nee gledati va izvorni kod ve samo njegova izvrna (.exe) verzija; ako se pri izvravanju programa na nekom test primjeru dogodi pogreka, tada taj primjer nosi 0 bodova; natjecatelji koji zadatke rjeavaju u QuickBasicu i Small Basicu trebaju paziti na uitavanje ulaznih podataka. Ako je u zadatku predvieno uitavanje vie podataka u istom retku, tada se oni uitavaju jedan ispod drugog, s lijeva na desno u retku.

1 od 4

kolsko natjecanje / Algoritmi (Basic/Pascal/C/C++)

Osnovna kola (5. razred)

Zadatak: Smart
50 bodova
Ivica je za Boi dobio super pametni mobitel. Taj mobitel prepoznaje ljudski govor. Da bi se takvim mobitelom nazvao neki telefonski broj, dovoljno je izgovoriti taj broj znamenku po znamenku. Meutim, Iviin primjerak mobitela je imao neki bug. Mogao je nazvati samo esteroznamenkasti broj i pri tome bi uspio prepoznati samo svaku drugu izgovorenu znamenku. Npr., ako Ivica eli nazvati broj 724912 te izgovori redom znamenke 7, 2, 4, 9, 1, 2, mobitel bi to prepoznao kao broj 292. Napii program koji za zadanih est izgovorenih znamenki nekog telefonskog broja ispisuje one znamenke koje je mobitel uspio prepoznati. Redoslijed ispisa znamenki nije bitan. ULAZNI PODACI U est redaka nalazi se po jedan prirodan broj ZN (1 ZN 9), znamenke nazvanog telefonskog broja izgovorene tim redoslijedom. IZLAZNI PODACI U tri retka treba ispisati one tri znamenke koje je mobitel uspio prepoznati. PRIMJERI TEST PODATAKA
ulaz ulaz ulaz

7 5 4 3 2 9
izlaz

2 5 4 6 9 1
izlaz

1 2 3 3 2 1
izlaz

5 3 9

5 6 1

2 3 1

2 od 4

kolsko natjecanje / Algoritmi (Basic/Pascal/C/C++)

Osnovna kola (5. razred)

Zadatak: Popust
60 bodova
U cilju privlaenja to veeg broja kupaca, jedan domai trgovaki lanac je pokrenuo zanimljivu promidbenu kampanju. Naime, obeali su da e svaki raun izdan u toj trgovini umanjiti za zbroj sata i minute u kojima je taj raun izdan. Npr., ako je vrijednost rauna 65 kuna, a vrijeme izdavanja rauna 15 sati i 30 minuta, tada e kupac na blagajni taj raun platiti samo 20 kuna. Ako vrijednost rauna nakon umanjenja bude negativna, tada se za novu vrijednost uzima nula. Napii program koji e za zadanu poetnu vrijednost rauna, sat i minutu izdavanja rauna, ispisati novu vrijednost tog rauna nastalu nakon zadanog umanjenja. ULAZNI PODACI U prvom retku nalazi se jedan prirodan broj C (1 C 100), poetna vrijednost rauna. U drugom retku nalazi se jedan cijeli broj S (0 S 23), sat u kojemu je raun izdan. U treem retku nalazi se jedan cijeli broj M (0 M 59), minuta u kojoj je raun izdan. IZLAZNI PODACI U jednom retku treba ispisati novu vrijednost rauna. PRIMJERI TEST PODATAKA
ulaz ulaz ulaz

65 15 30
izlaz

79 12 35
izlaz

15 17 45
izlaz

20

32

3 od 4

kolsko natjecanje / Algoritmi (Basic/Pascal/C/C++)

Osnovna kola (5. razred)

Zadatak: Peking
90 bodova
Veliki kineski gradovi, poput Pekinga i angaja imaju velikih problema s oneienjem zraka. Ponekad to oneienje dosegne vrijednosti koje su opasne po ljudsko zdravlje. Kako bi zatitili svoje graane, kineske vlasti svakodnevno prate indeks kakvoe zraka i ovisno o vrijednosti tog indeksa izdaju odgovarajue poruke graanima. Poznato je da vrijedi sljedea povezanost indeksa i izdane poruke:

Indeks kakvoe zraka (Ikz)

Ikz 50 50 < Ikz 100 100 < Ikz 150 150 < Ikz 200 200 < Ikz 300 300 < Ikz 500

Poruka graanima
dobra kvaliteta zraka umjerena kvaliteta zraka zrak nezdrav za osjetljive grupe nezdrav zrak vrlo nezdrav zrak opasan zrak

Napii program koji e na osnovu zadane vrijednosti indeksa kakvoe zraka odrediti i ispisati odgovarajuu poruku graanima. ULAZNI PODACI U prvom retku nalazi se jedan prirodan broj IKZ (1 IKZ 500), vrijednost indeksa kakvoe zraka. IZLAZNI PODACI U jednom retku treba ispisati odgovarajuu poruku koju e vlasti uputiti svojim graanima. PRIMJERI TEST PODATAKA
ulaz ulaz ulaz

25

175

500

izlaz

izlaz

izlaz

dobra kvaliteta zraka

nezdrav zrak

opasan zrak

4 od 4