KANTONALNO TAKMIČENJE IZ INFORMATIKE

PRAKTIČNI DIO TESTA

KLJUČ, 17.04.2007.
Zadatak 1 ZBIR 40 bodova

Napisati program koji će za bilo koji prirodni četverocifreni broj, unesen sa tastature, dati
zbir njegovih znamenki. Program snimiti pod imenom ZBIR.
Ulazni podaci:
Sa tastature unosimo prirodan četverocifreni broj.
Izlazni podaci:
Na ekranu se ispisuje zbir znamenki tog unešenog četverocifrenog broja.
Primjer test podataka:
tastatura tastatura
8563 5632
ekran ekran
22 16

Zadatak 2 POTROŠNJA 60 bodova

Jedna firma za usluge transporta robe, koja u svome voznom parku posjeduje veći broj
različitih vozila, ima potrebu za voñenjem evidencije o potrošnji goriva tokom jedne
godine. Vaš zadatak je:
1. Za upisane mjesečne potrošnje goriva u litrima, treba izračunati prosječnu potrošnju
goriva te ispisati koliko je puta upisana potrošnja veća od prosječne. Unaprijed se ne
zna broj mjeseci za koji se radi analiza, ali je maksimalna 12 mjeseci. Potrošnju
zaokruživati na dvije decimale.
2. Pronaći i ispisati najmanje potrošnje goriva, te koliko puta se ponavlja.
Program snimiti pod imenom POTROŠNJA.
Ulazni podaci:
Sa tastature unosimo prirodan broj za broj mjeseci, te realne brojeve za iznose potrošnje za
svaki mjesec.
Izlazni podaci:
Potrebno je ispisati na ekran potrošnje goriva, na način kako se traži u zadatku.
Primjer test podataka:
tastatura tastatura Objašnjenje prvog primjera:
5 4
320 345.20 Prosječna potrošnja goriva iznosi 270.00 litara.
250 356.30
240 282 Broj potrošnji većih od prosjeka iznosi: 2
240 310
300 Najmanja potrošnja goriva je 240.00, desila se 2 puta
ekran ekran

1
 270.00 323.37
2 2
240 282.00
2 1

Zadatak 3 TRANS 80 bodova

Da im ne bi dosadila igra sa sumiranjem brojeva, Samir i Alen našli su još jednu igru koju
često prakticiraju. Samir odabere tri broja, redom A,B i C te ih napiše na papir. Alen mora
odrediti koliko mu je minimalno potrebno transformacija da od brojeva A i B dobije broj C,
s time da jedine transformacije koje smije koristiti su:
• broj zamijeniti njegovim inverznim elementom
• broj zamijeniti sa zbirom oba broja
Smatramo da smo dobili broj C kada se on pojavi na prvom ili drugom mjestu.
Napomena: Smatramo da broj C možemo dobiti iz brojeva A i B ako ga možemo dobiti iz
maksimalno 12 koraka transformacije.

Ulazni podaci:
Sa tastature se učitavaju tri cijela broja, A, B i C koji će po apsolutnoj vrijednosti biti manji
od 30000(trideset hiljada).

Izlazni podaci:
Na ekran je potrebno ispisati samo minimalni broj koraka da se od brojeva A i B doñe do
broja C poštujući gornja pravila transformacije. Ako to nije moguće u maksimalnom broju
koraka, onda ispišite broj -1.

Snimite program pod imenom TRANS.

Primjer test podataka:

tastatura tastatura tastatura
245 123 3 -5 13
ekran ekran ekran
-1 1 3

Objašnjenje trećeg primjera(postupak dolaska do rješenja ne mora biti jedinstven):

korak postupak stanje(prvi, drugi)

1 -5 zamijenimo sa 5 (3,-(-5)=5)
2 3 zamijenimo sa 3+5 (3+5=8,5)
3 8 zamijenimo sa 8+5 (8+5=13,5)
Na prvom mjestu smo dobili traženi broj

2
 Zadatak 4 VOZ 100 bodova

Prazan voz čeka na stanici da se putnici ukrcaju. Voz se sastoji od N vagona, a svaki vagon
može primiti K putnika. Željezničku stanicu popunili su putnici sa neobičnim zahtjevima.
Putnici se jedan po jedan ukrcavaju na voz i smještaju u jedan od vagona u kojima još ima
mjesta. Svaki putnik bira vagon u koji će se ukrcati po sljedećim pravilima:
1. Od svih vagona koji nisu popunjeni, putnik bira onaj vagon u kojem se nalazi najmanji
broj drugih putnika čije ime počinje sa istim slovom kao njegovo/njeno.
2. Ukoliko je više takvih vagona s najmanjim brojem, putnik bira onaj od njih u kojem se
nalazi najmanji ukupan broj putnika.
3. Ukoliko još uvijek postoji više takvih vagona, putnik se ukrcava u prvog po redu od
njih.
Napišite program koji na temelju liste putnika koji se ukrcavaju odreñuje broj putnika u
svakom vagonu nakon što je ukrcavanje završilo. Program snimite pod imenom VOZ.

Ulazni podaci:
U prvom redu nalaze se dva prirodna broja N i K, 1≤N,K≤10, broj vagona i broj putnika
koji stane u svaki vagon. U drugom redu nalazi se prirodni broj P, 1≤P≤N.K, broj putnika
koji čekaju na ukrcavanja. Sljedećih P redova sadrži imena putnika, redom kojim se
ukrcavaju na voz. Ime svakog putnika je niz od najviše 10 malih slova engleskog alfabeta.
Neće postojati dva putnika sa istim imenom.

Izlazni podaci:
U prvi i jedini red ispišite N cijelih brojeva odvojenih po jednim razmakom, broj putnika u
svakom vagonu, redom od prvog do zadnjeg vagona.

Primjer test podataka:

tastatura tastatura tastatura
32 22 43
3 4 6
alma mirko goran
braco natali mirsad
dino omer marina
ekran nedzad adel
111 ekran petar
22 mahmut
ekran
2112

Objašnjenje prvog primjera:

Kad Alma bira vagon, voz je prazan. Po prvom i drugom pravilu može izabrati bilo koji
vagon, pa po trećem bira prvi vagon. Braco po prvom pravilu takoñer može ući u bilo koji
vagon, ali po drugom u obzir dolaze samo drugi i treći vagon. Po trećem pravilu ulazi u
prvog po redu od ta dva, dakle drugi. Dino po drugom pravilu ulazi u treći vagon, jer je on
prazan.