Professional Documents
Culture Documents
Rjesenja
Rjesenja
INFORMATIKE
5. KOLO
OPISI ALGORITAMA
HONI 2011/2012 Zadatak PAHULJE
5. kolo, 17. ožujka 2012. Autor: Adrian Satja Kurdija
M + N * (A - B).
Kategorija: ad hoc
HONI 2011/2012 Zadatak MENZA
5. kolo, 17. ožujka 2012. Autor: Bruno Rahle
C = K + L/100
Neka sa X označimo ukupnu cijenu ručka, tj. broj koji trebamo ispisati.
Tada, prema tekstu zadatka vrijedi:
X*P=C
X=C/P
K’ = zaokruži_na_niže(X)
L’ = zaokruži(X*100 - K’*100)
Kategorija: matematika
HONI 2011/2012 Zadatak KRIŽALJKA
5. kolo, 17. ožujka 2012. Autor: Bruno Rahle
Prvi dio koji je trebalo riješiti jest detekcija prvog slova iz riječi A koje
se pojavljuje u riječi B. To se može riješiti koristeći dvije ugnježđene
for petlje (prva služi za odabir slova iz A, druga za odabir slova iz B).
Pozitivna posljedica takvog načina rješavanja jest da će tako
pronađena slova biti ujedno i prva u odgovarajućim riječima, tj. naći
ćemo ujedno i mjesto na kojemu se riječi trebaju križati.
Kategorija: stringovi
HONI 2011/2012 Zadatak EKO
5. kolo, 17. ožujka 2012. Autor: Adrian Satja Kurdija
Sada lako rješavamo zadatak redom računajući f(1), g(1), f(2), g(2),
f(3), g(3) i tako dalje do traženog f(N).
Primijetite da nam cijele riječi uopće nisu bitne, već samo početno i
krajnje slovo. Zato je za svaki par početnog i krajnjeg slova dovoljno
pamtiti broj riječi koje imaju taj oblik.
Ako postoje dvije stranice koje traže jednak par početnog i krajnjeg
slova, na primjer prve dvije stranice, tada je rješenje A*(A-1)*C*D.
To je zato što prvu riječ možemo odabrati na A načina, a drugu riječ
na A-1 način, jer kod odabira druge riječi više ne možemo odabrati
onu riječ koju smo stavili na prvu stranicu.
Kategorija: prebrojavanje
HONI 2011/2012 Zadatak BLOKOVI
5. kolo, 17. ožujka 2012. Autor: Anton Grbin
a) sufiks polje