

        Nemes Tihamr OKSZTV verseny msodik forduljnak feladatai (1994)
        

  Ezt a cikket azoknak ajnlom, akik valamilyen szmtstechnikai versenyre
kszlnek, mintegy gyakorlsknt. A els hrom feladat nem (volt) tl nehz,
a negyedikben azonban tbbfle hibalehetsg is van. A verseny janur 22-n
volt, ngy ra llt rendelkezsre a programok megrsra. A programokat
tbbfle nyelven lehetett megrni: Borland C++ 3.1, Turbo Pascal 7.0, Quick
Basic-ben. A gpek elg jk voltak, 386/486-osok. Ahol n voltam, a Kvassai-
ban, ott a szervezs nagyon j volt; volt sok (s sokfle) kaja, s a ren-
dezk egybknt is rendesek voltak.


1.feladat (15 pont)

     Kszts programot  egy termszetes  szm prmtnyezs felbontsnak
ellltsra! A  program olvassa  be billentyzetrl  N rtkt (N>=1),
majd rja ki a prmtnyezs felbontst a kpernyre!

Plda:


          N=7   N=7
          N=16  N=2^4 vagy N=2*2*2*2
          N=24  N=2^3*3 vagy N=2*2*2*3
          N=1   N=1


2.feladat (18 pont)

     Hamupipke klnbz  szn lencsket  vlogat. Az egyez szneket
azonos tlkba  kell tennie.  Elre sajnos  nem tudja,  hogy hny  darab
tlat kell elksztenie. Kszts programot, amely segt neki: megadja a
lencsefajtk szmt, valamint leszmolja, hogy melyikbl mennyi volt!
     A program  egy szekvencilis  llomnybl olvassa a lencsesorozatot
(a  szneket   kisbetvel  rjuk,  az  llomnyban  soronkent  egy  szn
szerepel, csak  a sorvg karakter vlasztja el ket egymstl, szkz az
llomnyban sehol sincs), s a kpernyre rja az eredmnyt!
     A megoldskor  figyelembe kell  venni azt  is, hogy  a sznek  neve
nagyon hossz is lehet. (Maximum egy sor hosszsg)

Plda:

          File: srga
                srga
                zld
                srga
                fehr
                srga
                zld
                srga
          Kp:  srga    5 db
                zld     2 db
                fehr    1 db



3.feladat (12 pont)

     Egy bacilusfajta a kvetkez jellegzetessgekkel rendelkezik:
 - keletkezse utn egy rval szaporodkpess vlik;

 - a szaporodkpes bacilus minden ra vgn osztdssal szaporodik; a
   keletkez kt j bacilus kzl az egyik 'reg' - ez mr nem regszik
   tovbb, a msik 'fiatal' - ez csak egy ra mlva lesz szaporodkpes
   'reg' bacilus;

 - a szaporods elhanyagolhat id alatt megy vgbe

     Ha adott  pillanatban egy  addig csramentes  krnyezetbe kerl egy
jszltt bacilus,  akkor hny  bacilus lesz a tenyszetben N (N>=1) ra
mlva/ A  program olvassa be a billentyzetrl N rtkt, majd rja ki a
bacilusok rnknt vrhat szmt a kpernyre!

Plda:


          N=6, a bacilusok szma:
     Ŀ
         Ora     0  1  2  3  4  5   6 
     Ĵ
      Bacilusok  1  1  2  3  5  8  13 
     


4.feladat (30 pont)

     Egy  szekvencilis   szvegfile-ban  troljuk  a  magyar  labdarug
vlogatott  sszes   mrkzsnek  eredmnyeit,  dtum  szerint  nvekv
sorrendben  (dtum,  adott,  illetve  kapott  glok,  egy-egy  szkzzel
elvlasztva - a file tartalmnak helyessgt nem kell ellenrizni).
     Hatrozd  meg   a  vlogatott  leghosszabb  nyeretlensgi,  illetve
leghosszabb pontnlkli  sorozatnak kezd- s vgdtumt (amely dtumok
kztt, magukat  a hatrokat  is belertve,  a vlogatott  nem  gyztt,
illetve nem  szerzett pontot.)  A magyar  bajnoksg szablyai  szerint a
nyert merkzssel  2, a  dntetlennel 1,  a veresggel  pedig  0  pontot
szerez a csapat.
     A legels  eltti, illetve  a legutols  utni napokrl  semmit nem
tudunk, tehat  akr e  kt idpont  kzvetlen szomszdjban  is lehetett
gyztes mrkzs.

Plda:

          file:     1992.01.15. 3 0
                    1992.03.01. 1 1
                    1992.04.02. 2 6
                    1992.04.05. 0 2
                    1992.06.23. 2 1
                    1992.08.08. 0 1
          kp:
               Leghosszabb nyeretlensgi sorozat:
                    1992.01.16.-1992.06.22.
               Leghosszabb pontnlkli sorozat:
                    1992.03.02.-1992.06.22.


								Typed by
								John Zero
