[Mat06] progfelgyakorlófel adatok

Szabo Viktor szabov at math.bme.hu
2007. Sze. 25., K, 19:38:17 CEST


Sziasztok!

  Lehet, hogy mindenkinek megvan a C példatár, de azok kedvéért, akiknek
nincs, leírom a feladatokat:

5.7.
Írjunk függvényt, amely megkeresi és törli a paraméterként megkapott,
növekvően rendezett, egyirányban láncolt listából a szintén paraméterként
megkapott éréket (ha létezik), és visszatér az új lista fejével! Ha a keresett
érték többször is előfordul a listában, akkor csak egy előfordulását kell törölni.

5.31.
Írjunk függvényt, amely bináris kereséssel megkeresi a paraméterként
megkapott, növekvően rendezett tömbben a szintén paraméterként megkapott
értéket, és egy olyan elem indexével tér vissza, amelynek értéke a kapott
érték! Ha a keresett érték nincs a tömbben, akkor -1-et kell visszaadni.

5.47.
Írjunk programot, amely a billentyűzetről bekér egy szabályos postfix
kifejezést, majd kiírja a képernyőre a kifejezés prefix alakját! A
kifejezésben az operandusokat és az operátorokat fehér karakterek választják
el egymástól. Operátor csak a +,-,*,/ karakterek egyike lehet. Minden operátor
két operandusú.

3.21.
Írjunk eljárást, amely egy paraméterként megkapott, egészeket tartalmazó
kétdimenziós tömbben meghatározza azon oszlopok indexét (akárhány ilyen
lehet), amelyekben a negatív elemek száma legalább kétszerese a nulla értékű
elemek számának! A tömb mérete tetszőleges.

8.1.
Bocs, ez hosszú; rövidítem.
Körben áll n ember, minden m-ediket kivégzik (a számolást gondolom az 1.-nél
kezdik). Az első k ember jó (0<k<14), az utolsó k rossz. Kell: az a minimális
m, amelyre az összes rossz ember hamarabb hal meg, mint a jók közül bármelyik.

Input: k értékeket tartalmazó sorok, az utolsó 0, ez már nem kell, mert k pozitív.

Output: az input k értékeinek megfelelő m számok.

(Megjegyzés: szerintem feltehető, hogy minden ember vagy jó, vagy rossz, tehát
n=2*k, mert n-et nem adja meg. - Viktor).

Jó munkát!

Viktor


More information about the Mat06 mailing list