KOLSKO NATJECANJE 2008. OSNOVNE KOLE BASIC/PASCAL II. podskupina (7. i 8.

razreda)
Primjeri za koje program ne ispie rjeenje u vremenu do 10 sekundi bodovat e se s 0 bodova. Ako se kod testiranja pojavi sintaktika pogreka, rjeenje nosi 0 bodova. Ukoliko se unosi vie ulaznih podataka u istom redu, oni e biti razdvojeni sukladno pravilima programskog jezika u kojemu se rjeava: , (zarezom) u Basicu i [SPACE] (razmakom) u Pascalu. SRETNO I USPJENO!

1. zadatak (I. pod.)

SLIKE

40 bodova

Mirko skuplja slike na raunalu. Zasad ih je skupio jako puno i vie mu ne stanu na raunalo, pa ih mora poeti snimati na CD-ove. Mirko dobro zna da svaki CD ima tono 700MB prostora. Mirko ima N slika i sve slike su veliine K megabajta. Pomogni Mirku odluiti koliko najmanje CD-ova mora kupiti kako bi na njih mogao snimiti sve slike. Niti jedna slika se ne smije dijelom snimiti na jedan CD, a dijelom na drugi! Ulazni podaci: prirodan broj N (1 N 10 000), broj slika koje Mirko eli snimiti na CD-ove. prirodan broj K (1 K 10), veliina jedne slike u MB. Izlazni podatak: prirodni broj X, najmanji broj CD-ova potreban Mirku da snimi sve slike. Primjeri: RB Ulaz Izlaz Objanjenje 1. 1000 3 Mirko ima 1000 slika veliine 2Mb, za to mu 2 treba najmanje 3 CD-a, jer na 3 CD-a stane 700 * 3 = 2100MB 2. 100 1 Mirko moe sa 100 slika veliine 7MB popuniti 7 tono jedan cijeli CD.

Rjeenje snimiti pod imenom SLIKE.BAS ili SLIKE.PAS + SLIKE.EXE

2. zadatak (II. pod.)

PRVA

70 bodova

Zadanom prirodnom broju potrebno je odrediti prvu znamenku. Ulazni podaci: prirodan broj N (1 N 10 000). Izlazni podatak: prirodan broj K, koji predstavlja prvu znamenku broja N. Primjeri: RB Ulaz Izlaz Objanjenje 1. 431 4 Prva znamenka broja 431 je 4 2. 2435 2
Rjeenje snimiti pod imenom PRVA.BAS ili PRVA.PAS + PRVA.EXE

3. zadatak (II. pod.)

IZLET

90 bodova

Iviino znanje informatike ve je nadaleko poznato. Stalno ga trae da rjeava teke probleme. Tako je danas dobio zadatak od ravnateljice da organizira izlet za cijelu kolu. Na izlet ide N uenika, koje treba raspodijeliti u autobuse. Postoje dva tipa autobusa, vei s A sjedeih mjesta, i manji s B sjedeih mjesta. Iznajmljivanje veeg autobusa kota X kuna, a manjeg Y kuna. Pomogni Ivici da odlui koliko veih i koliko manjih autobusa je potrebno da preveze sve uenike, a da potroi to je mogue manje novca. Ulazni podaci: prirodan broj N (1 N 3 000), broj uenika koji idu na izlet; prirodan broj A (1 A 100), broj sjedeih mjesta u veem autobusu; prirodan broj B (1 B 100), broj sjedeih mjesta u manjem autobusu: prirodan broj X (1 X 10 000), cijena iznajmljivanja veeg autobusa; prirodan broj Y (1 Y 10 000), cijena iznajmljivanja manjeg autobusa; Izlazni podatak: prirodan broj C, najmanja ukupna cijena izleta za sve uenike. Primjeri: RB Ulaz Izlaz 1. 100 2400 40 30 1000 700 2. 100 3000 70 40 5000 1000 Objanjenje Ako Ivica unajmi jedan vei i dva manja autobusa tada je broj sjedeih mjesta jednak 40 + 30 + 30 = 100. Ukupna cijena je: 1000kn + 700kn * 2 = 2400kn. Ako Ivica unajmi tri manji autobusa tada je broj sjedeih mjesta jednak 40 + 40 + 40 = 120. Ukupna cijena je: 1000kn * 3 = 3000kn.

Rjeenje snimiti pod imenom IZLET.BAS ili IZLET.PAS + IZLET.EXE