21. sijenja 2013 2013.

od 14:30 do 16:30

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

Sadraj
Zadaci..................................................................................................................................................... 1 Zadatak: Napolitanke ...................................................................................................................... 2 Zadatak: Peking ................................................................................................................................. 3 Zadatak: Joker .................................................................................................................................... 4

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

Osnovna kola (6. razred)

Zadaci
U tablici moete pogledati ogranienja za zadatke: Zadatak Vremensko ogranienje Broj bodova Ukupno bodova Napolitanke 5 sekundi 50 200 Peking 5 sekundi 70 Joker 5 sekundi 80

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 (6. razred)

Zadatak: Napolitanke
50 bodova
Dora i Vlatka su dobile na poklon kutiju okoladnih napolitanki. Kako su one veliki ljubitelji dobrih slatkia, odmah su otvorile kutiju i poele jesti. Kada su se najele, zatvorile su kutiju te se zapitale koliko je jo ostalo napolitanki u kutiji. Kako nisu znale koliko je napolitanki bilo u poetku, morale su se prisjetiti trenutka otvaranja. Dora se prisjetila da su napolitanke u kutiji bile sloene u R redaka s po S napolitanki u svakom retku. Vlatka se pak prisjetila da su napolitanke bile sloene u K takvih slojeva. Dora se prisjetila da je pojela D napolitanki, a Vlatka se sjetila da je pojela V napolitanki. Napii program koji e na osnovu njihovih prisjeanja odrediti i ispisati koliko je napolitanki ostalo u kutiji. Napomena: ulazni podaci bit e tako zadani da Dora i Vlatka nikad nisu pojele vie napolitanki nego ih je bilo u kutiji. ULAZNI PODACI U prvom retku nalazi se jedan prirodan broj R (1 R 10), zadani broj redaka. U drugom retku nalazi se jedan prirodan broj S (1 S 10), broj napolitanki u svakom retku. U treem retku nalazi se jedan prirodan broj K (1 K 10), zadani broj slojeva. U etvrtom retku nalazi se jedan cijeli broj D (0 D 1000), koliko je Dora pojela napolitanki. U petom retku nalazi se jedan cijeli broj V (0 V 1000), koliko je Vlatka pojela napolitanki. IZLAZNI PODACI U jednom retku treba ispisati koliko je napolitanki ostalo u kutiji. PRIMJERI TEST PODATAKA
ulaz ulaz ulaz

4 5 2 10 10
izlaz

6 4 5 21 12
izlaz

5 5 5 15 30
izlaz

20

87

80

2 od 4

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

Osnovna kola (6. razred)

Zadatak: Peking
70 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

3 od 4

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

Osnovna kola (6. razred)

Zadatak: Joker
80 bodova
Loto 7/39 je najpopularnija igra na sreu koju organizira i provodi Hrvatska lutrija. U toj se igri iz bubnja, u kojemu se nalazi 39 kuglica oznaenih brojevima od 1 do 39, sluajnim odabirom izvlai 7 kuglica, tj. brojeva. Cilj igre je pogoditi kojih e sedam brojeva biti izvueno iz opisanog bubnja. Meutim, nas zanima dodatna igra u igri, tj. pogaanje tzv. Joker broja. To je prirodni broj koji se kreira od znamenki jedinica prvih est izvuenih brojeva. Pri tome vrijedi da znamenka jedinica prvog izvuenog broja postaje znamenka stotisuica novog broja, znamenka jedinica drugog postaje znamenka desettisuica novog broja i tako sve do znamenke jedinica estog po redu izvuenog broja koja postaje znamenka jedinica novog broja. Npr. ako je redom izvueno sljedeih sedam brojeva (23, 12, 4, 10, 15, 19 i 33) tada je Joker broj 324059. Napii program koji e za zadanih sedam izvuenih brojeva odrediti i ispisati dvije vrijednosti: prva vrijednost koju treba ispisati je zbroj znamenki jedinica prvih est izvuenih brojeva. druga vrijednost koju treba ispisati je ostatak pri dijeljenju opisanog Joker broja sa 101. ULAZNI PODACI U sedam redaka, jedan ispod drugog nalazi se po jedan prirodan broj Li (1 Li 39, i=1..7), izvueni brojevi onim redom kako su izvlaeni. IZLAZNI PODACI U prvom retku treba ispisati traeni zbroj znamenki. U drugom retku treba ispisati traeni ostatak pri dijeljenju. BODOVANJE Toan ispis zbroja nosi polovinu, a toan ostatak pri djeljenju drugu polovinu vrijednosti test podatka. PRIMJERI TEST PODATAKA
ulaz ulaz ulaz

23 12 4 10 15 19 33
izlaz

38 23 1 6 28 19 25
izlaz

20 30 10 4 36 17 12
izlaz

23 51

35 55

17 63

4 od 4