Eesti koolinoorte matemaatikaolümpiaadidid Eesti koolinoorte informaatikaolümpiaadid Eesti koolinoorte füüsikaolümpiaadid Eesti koolinoorte keemiaolümpiaadid Astronoomiahuvilistele Eesti koolinoorte bioloogiaolümpiaadid Eesti koolinoorte geograafiaolümpiaadid Täppisteaduste Kooli informaatikaosakond

XLIII, 28. märts 1996. a.

Lõppvooru vanema rühma ülesanded


1. ülesanne. TEKSTITÖÖTLUS ( 20 p. )

Tekstifaili esimesel real on täisarv L (20<=L<=80). Ülejäänud ridadel on ladina tähtedega kirjutatud tekst. Teksti pikkus on kuni 20 rida, reas kuni 80 sümbolit. Sõnad on eraldatud ühe või enama tühikuga, lausete lõpus on punkt. Lõikude alguses on taandrida mingi arvu sümbolite võrra.

Väljastada tekst sõnu poolitamata ekraanile, võttes rea pikkuseks L ja kasutades võimalikult vähe ridu. Vasak ja parem serv peavad olema joondatud, nagu teevad tekstitöötlusprogrammid, ja sõnade vahed rea piirides võimalikult võrdse pikkusega. Taandrida lõigu algusse jätta 3 täheruumi.

Võib eeldada, et pole sõnu, mis ei mahu reale, ja et tulemus mahub ekraanile. Kui reale mahub ainult üks sõna, siis paigutada ta rea algusse.

Näide.

30
Vanema ruhma voistlejad pidid teise ulesandena koostama
programmi teksti paigutamiseks etteantud
pikkusega ridadele.
    Sealjuures vois tekstis esineda ka kolehirmuspikki
kahekauparealemittemahtuvaid sonu.
   Vanema   ruhma   voistlejad
pidid     teise     ulesandena
koostama    programmi   teksti
paigutamiseks        etteantud
pikkusega ridadele.
   Sealjuures   vois   tekstis
esineda   ka   kolehirmuspikki
kahekauparealemittemahtuvaid
sonu. 

2. ülesanne. RISTKÜLIKUTE PINDALA ( 40 p. )

Tasandile on paigutatud N koordinaattelgedega paralleelsete servadega ristkülikut (N<=100). Iga ristküliku kohta on teada kahe vastasnurga koordinaadid (täisarvud absoluut-väärtusega <=10000). Leida ristkülikute poolt kaetud pindala.

Tekstifaili esimesel real on arv N, igal järgmisel real tühikutega eraldatuna neli arvu: ühe ristküliku vasaku ülemise ja parema alumise nurga koordinaadid.

Näide.

2
-100 50 0 0
-50 50 10 10

Vastus: 5400 


3. ülesanne. VÕRDLUS (40 p.)

Nimetame lihtvõrdlusteks stringe kujul <muutuja><võrdlusmärk><täisarv>, kus võrdlusmärk on =, <, >, <=, >= või <>; näiteks x=0, y<-12, z<=34, w<>5678.

Vaatleme loogilisi avaldisi, mis on moodustatud lihtvõrdlustest tehtemärkide and ja or ning sulgude abil (tühikuid lubatakse kasutada suvaliselt, ainult mitte arvude sees). Võrdlusmärkide prioriteeti avaldises loeme kõrgemaks kui loogilistel tehetel, tehte and prioriteet on kõrgem kui tehtel or.

Tekstifaili esimesel real on kuni 80 sümboli pikkune loogiline avaldis, kus ainsaks muutujaks on x ja arvud on ülimalt 4-kohalised. Teisel real on tühikutega eraldatuna kuni 10 täisarvu (kuni 4-kohalised).

Leida teise rea iga arvu jaoks, kas ta rahuldab avaldisega antud tingimust.

Sisendi ja väljundi näide:

(x<20 or x>30) and x>-10
-15 -5 15 25 35
Vastus:
-15 ei
-5 jah
15 jah
25 ei
35 jah

Palume saata kõik küsimused aadressil ttkool@ut.ee
Viimati muudetud: 01.04.1999. a.