KANTONALNO_TAKMICENJE_KLJUC2010.pdf

KANTONALNO TAKMIENJE IZ INFORMATIKE

ZA UENIKE SREDNJIH KOLA

Klju, 26.4.2010.

UPUTE:

Programi se piu u programskim jezicima: Paskal, C (C++). Vrijeme za izradu praktinog dijela je 180 minuta. Takmiarima, kojima je potrebno, obezbjediti papira za pisanje programa. Ekstenzija u programu je odreena programskim jezikom i nije navedena u

zadatku.

Ukoliko se rezultati ne dobiju u roku od 10 sekundi, taj test primjer se boduje sa 0 bodova.

Ne smije biti omoguen pristup sa jednog raunara na drugi putem mree. Mreni kablovi ukoliko postoje moraju biti iskopani.

Raunari ne smiju imati aktivnu internetsku vezu. Nije dozvoljeno naputanje prostorije u toku takmienja. Ne boduje se programski kod nego samo taan rezultat u svakom pojedinom test

primjeru.

Zabranjeno je unositi diskete, CD/DVD-ove, USB Stickove, knjige, upustva i slino.

Strogo je zabranjena upotreba mobitela. Mobiteli u toku takmienja moraju biti iskljueni.

KANTONALNO TAKMIENJE IZ INFORMATIKE

ZA UENIKE SREDNJIH KOLA

Klju, 26.4.2010.

Zadatak 1. 2. 3. 4.

Program GRADOVI RIM SAVRSEN SIFRA

Ulaz tastatura tastatura tastatura tastatura

Izlaz ekran ekran ekran ekran

Maksimalno

vrijeme

izvravanja 10 sekundi za svaki test primjer

Broj test

primjera 3 3 3 3

Broj bodova po

test primjeru 5 5 5 5

Bonus bodovi

(boduju se ako

su sva 3 test

primjera tana)

10 10 10 10

Ukupno bodova 25 25 25 25

UKUPNO

BODOVA 100

1. zadatak GRADOVI

Na obali nekog ostrva se nalazi n gradova oznaenih brojevima od 0 do n-1. Oko itavog ostrva je izgraen autoput koji prolazi kroz svaki od gradova. Udaljenosti izmeu gradova su dane u nizu gdje prvi broj predstavlja udaljenost izmeu gradova 0 i 1, drugi broj predstavlja udaljenost izmeu gradova 1 i 2, i tako redom, dok zadnji broj predstavlja udaljenost izmeu gradova n-1 i 0.

Treba napisati program koj e za svaki grad odrediti najkrae udaljenosti od svih ostalih gradova.

Program snimiti pod imenom GRADOVI.

Ulazni podaci

S tastature u prvom redu uitavamo broj gradova (prirodni broj n), a u drugom redu uiravamo niz realnih brojeva koji predstavljaju udaljenost izmeu gradova.

Izlazni podaci

Na ekranu se za svaki grad ispisuje najkrae udaljenosti izmeu tog grada i ostalih gradova.

Primjeri

Tastatura (ulaz)

3

2.3 3.4 0.9

Ekran (izlaz)

Udaljenost izmeu gradova 0 i 1 je 2.3 Udaljenost izmeu gradova 0 i 2 je 0.9



Tastatura (ulaz)

4

2.9 2.1 0.8 4.7

Ekran (izlaz)

Udaljenost izmeu gradova 0 i 1 je 2.9 Udaljenost izmeu gradova 0 i 2 je 5.5 Udaljenost izmeu gradova 0 i 3 je 4.7




Slika za

objanjenje Slika za

objanjenje

2. zadatak RIM

Treba napisati program koji e prirodni broj zapisan arapskim ciframa zapisati rimskim ciframa.

Program snimiti pod imenom RIM

Ulazni podaci

S tastature se uitava prirodan broj manji od 3000.

Izlazni podaci

Na ekranu se ispisuje broj zapisan rimskim ciframa.

Primjeri

Tastatura (ulaz) Tastatura (ulaz) Tastatura (ulaz)

10 2009 652

Ekarn (izlaz) Ekarn (izlaz) Ekarn (izlaz)

X MMIX DCLII

3. zadatak SAVREN

Za prirodan broj kaemo da je savren ako je jednak sumi svojih pravih djelitelja (prirodnih brojeva koji ga djele, a manji su od njega). Pravi djelitelji broja 28 su 1, 2, 4, 7, 14.

Kako je broj 28 jednak sumi svojih pravih djelitelja, to je on savren (28 = 1+2+4+7+14).

Treba napisati program koji e ispisati sve savrene brojeve iz danog intervala.

Program snimiti pod imenom SAVRSEN.

Ulazni podaci

S tastature se uitavaju dva prirodna broja (a

4. zadatak IFRA

Jedna od metoda za ifriranje poruka za ifriranje koristi klju koji postavlja rije duine m (m

Primjeri

Tastatura (ulaz)

bihac

unskosanskikanton

Ekran (izlaz)

ksnbusiooktcsnaanakn

Tastatura (ulaz)

ljubav

otisaojedolekucipozutidzemper

Ekran (izlaz)

alliesoctptekzeojeoziduumojpdr

Objanjenje

b i h a c - klju 2 5 4 1 3 - redni broj slova

u n s k o

s a n s k

i k a n t

o n a b c

Objanjenje

l j u b a v - klu 4 3 5 2 1 6 - redni broj slova

o t i s a o

j e d o l j

e k u c i p

o z u t i d

z e m p e r

Zadatak 1

Ulaz sa tastature Izlaz na ekran

3

2.5 2.5 2.5




4

1.0 2.1 3.5 7.1





5

3.1 1.2 9.0 3.8 0.7

Udaljenost izmeu gradova 0 i 1 je 3.1 Udaljenost izmeu gradova 0 i 2 je 4.3 Udaljenost izmeu gradova 0 i 3 je 4.5 Udaljenost izmeu gradova 0 i 4 je 0.7





Zadatak 2


50 L

1999 MIM

1473 MCDLXXIII

Zadatak 3


6 500 6

28

496

1000 3000 Nema savrenih brojeva

700 8128 8128

Zadatak 4


abcde

kantonalnotakmicenje

kntcaaaenlkntnmjooie

una

informatika

fmianrtaioak

ljeto

najljepsajezemljabosna

jsebaapzaaneejnjjlsclamob

ZADATAK UKUPNO

Prezime i ime kola Mentor 1 2 3 4

1 Ferizovi Damir JU MS Bosanski Petrovac Hodi Jasmin 25 10 25 25 85

1 Ferizovi Daniel JU MS Bosanski Petrovac Hodi Jasmin 25 10 25 25 85

3 Alibabi Amir JU Gimnazija Biha Hodi Jasmin 5 10 0 0 15

4 Husi Almir JU Gimnazija Velika Kladua Nezirevi Elvir 0 0 5 0 5

4 Musi Emin JU Gimnazija Bosanska Krupa Sedi Mensura 5 0 0 0 5

6 Hasanbegovi ejla JU Gimnazija Sanski Most Klii Admira 0 0 0 0 0

6 Didovi Hanka JU Gimnazija Velika Kladua Nezirevi Elvir 0 0 0 0 0

6 Harali Haris JU 1.S Dr. Husein Dani, Velika Kladua

Karaji Elvira 0 0 0 0 0

6 Huji Nermin JU MS Sanski Most Konjevi Eref 0 0 0 0 0

6 Muri Kenan JU 1.S Dr. Husein Dani, Velika Kladua

Karaji Elvira 0 0 0 0 0

6 Tali Medina JU MS Sanski Most Konjevi Eref 0 0 0 0 0

6 Mali Muhamed JU Gimnazija Cazin Hasanagi Eila 0 0 0 0 0

6 Muhamedagi Nedim JU Gimnazija Cazin Hasanagi Eila 0 0 0 0 0

6 ehi Elvis JU MS Klju Harambai Nermana 0 0 0 0 0

6 ehaji Aida JU MS Klju Harambai Nermana 0 0 0 0 0

6 Jusi Emir JU Gimnazija Biha Hodi Jasmin 0 0 0 0 0

6 Kapi Kemal JU 1. srednja kola Cazin Avdi Zlatan 0 0 0 0 0

6 Muji Asmir JU 1. srednja kola Cazin Avdi Zlatan 0 0 0 0 0

vk Sulji Eldin JU 1. srednja kola Cazin Avdi Zlatan 0 0 0 0 0

Komisija za pregled radova:

1. Hodi Jasmin, Gimnazija Biha 2. Nezirovi Elvir, Gimnazija Velika Kladua 3. Harambai Nermana, MS Klju

Documents

KANTONALNO_TAKMICENJE_KLJUC2010.pdf