Nemes Tihamér OKSzTV'95

1. feladat: (20 pont)

A Kísérleti Fanemesítő Intézet újfajta fenyőfákat nemesített ki. A fenyőfa törzséből pontosan két ág ágazik el, vagy egyetlenegy sem. Az egyes ágak ugyanolyan hosszúak és vastagok, mint a törzs, s a végükből legfeljebb újabb 2-2 ág ágazik el, vagy egy sem. Ezek megint ugyanolyan hosszúak, mint a törzs. Egy fát zárójelekkel és F betűkkel írunk le a számítógép számára: (baloldali ág) F (jobboldali ág) formában. A fának törzs biztosan van.

Példa:

ágnélküli fa: F

kétágú fa: (F)F(F)

bonyolultabb fa: ((F)F(F))F(F)


Írj programot, amely meghatározza

A. a fa magasságát (a leghosszabb út hosszát a gyökértől valamelyik ág végéig) - a fenti három példában ez 1, 2, illetve 3.

B. a fa tömegét (feltételezve, hogy a törsz, illetve a vele azonos tömegű ágdarabok egységnyi tömegűek) - a fenti példában ez rendre 1, 3, illetve 5.

C. a fa elágazásainak számát - a fenti példában ez rendre 0, 1, illetve 2.

2. feladat: (20 pont)

Egy városban több televízióadó műsorát lehet fogni. Egy szöveges állományban tároljuk, hogy melyik mikor ad (feltesszük, hogy az adásidők a hét minden napján ugyanakkor vanna, a következő napra nem nyúlnak át, s egész órától egész óráig tartanak), egyes adók naponta többször is sugározhatnak műsort.

Az állomány minden sorában három szám található, egymástól egy-egy szóközzel elválasztva; az első az adó sorszáma, a második az adás kezdete, a harmadik pedig a vége (balról zárt, jobbról nyílt intervallumként). Az órák száma 0 és 24 közötti egész. Az állomány üres is lehet.

Példa:
 

1 18 22 1  6 10 3 16 20 2 12 20

 
Írj programot, amely

A.

megadja a leghosszabb olyan időszakot, egy napon belül, amikor az állományban tárolt adatok szerint egyetlen TV-adás sem fogható a városban (a fenti példában: 0-6),
B.
meghatározza, hogy a nap melyik egyórás időszakában lehet a legtöbb műsor közül választani, s megadja ezek számát (a fenti példában: 18-19 vagy 19-20 a jó időszak, s ekkor 3 adást lehet nézni.)!

3. feladat: (20 pont)

Egy nagyvárosban 3 (földalatti) metróvonal található, s mindegyiken sok-sok állomás. A három vonalnak vagy egyetlen közös állomása, vagy pedig az 1.-2.-nak és a 2.-3.-nak külön átszállási helye van. Egy külföldi turista áll az egyik metróállomáson, s egy másik metróállomásra akar eljutni. Készíts programot, amely beolvassa e két állomás nevét, majd megmondja, hogy a turistának az induló állomásról milyen irányba (melyik végállomás felé) hány megállót kell utaznia, s ha át kell szállnia, akkor ezt az átszállás előtti, illetve utáni metróvonalra is megadja. A létező metróállomások nevét megtalálhaod a METRO.DAT állományban. (Az állományban soronként 1 adat szerepel, először az 1. vonal állomásainak száma, majd egyesével az állomások neve, utána a 2. vonal állomásaink száma ...) Az átszállóhely(ek) a közös név alapján ismerhető(k) fel.

4. feladat: (15 pont)

Környezetünkben biológiai felmérést végeztünk, ún. táplálkozási párokat azonosítottunk (mi eszik mit?). A növények nem esznek semmilyen élőlényt, az állatok pedig vagy növényeket, vagy más állatokat esznek. A BIO.INP állományban soronként egy-egy táplálkozási párt neveztünk meg, ahol a pár jelentése: az elsőnek megadott eszi a másodiknak megadottat, pl. "róka eszi fogoly", "csiga eszi fű". A két nevet egyetlne szóköz választja el. A BIO.INP állomány üres is lehet.

Készíts programot, amely kiválasztja a (csak) növényevő állatokat! Figyelem: ami nem eszik semmit, az növény.

Példa:

Bemenet	Eredmény
róka fogoly róka feketerigó fogoly földigiliszta csiga fű feketerigó csiga földigiliszta avar feketerigó gabonamag	csiga földigiliszta

Elérhető összpontszám: 75 pont+25 pont az 1. fordulóból