Nemes Tihamér OKSzTV'98

1. feladat: Méréskiegészítés (25 pont)

A Déli Sarkon az elmúlt N (100) napon minden délben megmérték a hőmérsékletet, kivéve a viharos napokat (ezek száma legfeljebb N/2). A feldolgozáshoz a hiányzó adatok becslésére is szükség van: A becsléshez feltételezzük, hogy a hiányzó napokon a hőmérséklet egyenletesen változott. Az ábrán azt az esetet mutatjuk, amikor a 2. és az 5. mérés között 2 hiányzott, a 6. és a 8. között pedig 1. A feketére festett karikák jelölik a becsült értékeket.

Ha a méréssorozat elején vagy a végén hiányzik mérés, akkor azok becsült értéke azonos legyen az első, illetve az utolsó érvényes mérés értékével

Készíts programot, amely beolvassa N értékét és az N mérési eredményt (tetszőleges valós számként, Celsius-fokban; a hiányzó értékeket -1000 jelöli.), majd kiírja a mérési eredményeket úgy, hogy a hiányzó méréseket a fenti módszer szerint becsült értékekkel pótolja!

Példa:
 

Bemenet	Kimenet
N=11 Mérések: -25.5 -20 -1000 -1000 -11 -10 -1000 -25 -22 -1000 -1000	-25.5 -20 -17 -14 -11 -10 -17.5 -25 -22 -22 -22

2. feladat: Karácsonyfa (25 pont)
 

A karácsonyi vásárban N helyen árulnak fenyőfát. Egy árus többféle fenyőt is árulhat, de azonos fajtájút csak egyféle áron adhat.

Készíts programot, amely először is beolvassa N értékét, majd pedig azt, hogy hányadik árus milyen fajta fenyőt árul, s annak méterét mennyiért adja! Ezek után a program írja ki, hogy:

A. melyik árusnál kapható a legolcsóbb fa,

B. a vásárban hányféle fenyő kapható,

C. melyik fajta fenyőt hány árus árulja,

D. az egyes fenyőfajták hol a legolcsóbbak.

Példa:

3. feladat: Karaktersorozat keresése (25 pont)
 

Egy szövegben adott karaktersorozatot az alábbi feltételek mellett kereshetünk:

• A. a karaktersorozat csak teljes szó lehet, más szó részeként nem szabad megtalálni (a szavak az angol ábécé kis- és nagybetűiből állnak, és szóköz, írásjel vagy sorvég-jel határolja őket),
• B. a karaktersorozat lehet szó része is;
• C. nem szabad megkülönböztetni a nagy- és kisbetűket, azaz pl. alma és ALmA azonosnak számít;
• D. meg kell különböztetni a nagy- és kisbetűket.
Készíts programot, amely beolvas egy karaktersorozatot, a keresési feltételek betűjelét (AC, AD, BC vagy BD) és egy szöveget, majd megadja, hogy a keresett karaktersorozat hányadik karaktertől kezdve található meg a szövegben (a karakterek számozását 1-től kezdjük)! Ha többször is megtalálható, akkor az összes előfordulás helyét meg kell adni. Ha egyszer sem található meg, akkor az eredmény 0 legyen.

Példa:

Keresett: is Eredmény: 4,11
Szöveg: Ez is, az is.
Keresési feltétel: BD

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