• View
• Edit
• History
• Print

C

• C referencia
• Programozás 1 példatár (Juhász István feladatsoraiból)
• Programozás 1 feladatsor (a fenti dok.-ból csak a feladatok + néhány frissebb levelezős feladatsor)
• C cheat sheet
• progcont

Jegyzetek

• olvasás billentyűzetről adott végjelig
• szöveges file beolvasása soronként
• tömb feltöltése random számokkal
• random int generálása
• ismertebb rendezési algoritmusok
• string → int; string → float; int → string
• tokenizálás
• láncolt listák
  • beszúrás a lista elejére (plusz: lista bejárása, lista mérete, keresés listában, lista törlése)
  • beszúrás a lista végére #1 (nehezebb változat, egyetlen fejmutatót használunk)
  • beszúrás a lista végére #2 (könnyebb változat, egy fejmutatót és egy vége mutatót használunk)
  • verem megvalósítása szétszórt ábrázolással
  • sor megvalósítása szétszórt ábrázolással
  • listába beszúrás rendezetten
• mátrixok

Feladatok

Parancssori argumentumok

Műveletek parancssori argumentumokkal.

(20150531a) Írjon programot, ami kiírja a parancssori argumentumok számát. Példa:

$ ./proba
0
$ ./proba aa 2 cc
3

(20150531b) Írjon programot, ami kiírja a parancssori argumentumok számát. Ha nem adott meg egyetlen paramétert sem, akkor a "hiba" üzenet jelenjen meg. Példa:

$ ./proba
hiba
$ ./proba egy two harom four
4

(20150531c) Írjon programot, ami rendezve írja ki a parancssori argumentumokat. Az argumentumok pozitív egész számok. Tudjuk, hogy az argumentumok száma maximum 10 lehet. Példa:

$ ./proba 6 3 4
3
4
6
$ ./proba
$ ./proba 2
2
$ ./proba 76 5 4 32 65 4
4
4
5
32
65
76

(20150531d) Írjon programot, ami kiírja a parancssori argumentumok közül a legkisebbet és a legnagyobbat. Ha egyetlen argumentum sem volt megadva, akkor ne produkáljon semmilyen kimenetet. Az argumentumok pozitív egész számok. Példa:

$ ./proba 6 3 4
3 6
$ ./proba
$ ./proba 2
2 2
$ ./proba 76 5 4 32 65 4
4 76

(20150531e) Írjon programot, ami kiírja a parancssori argumentumok közül a legkisebb és a legnagyobb összegét. Ha egyetlen argumentum sem volt megadva, akkor ne produkáljon semmilyen kimenetet. Az argumentumok pozitív egész számok. Példa:

$ ./proba 6 3 4
9
$ ./proba
$ ./proba 2
4
$ ./proba 76 5 4 32 65 4
80

(20150531f) Írjon programot, ami kiírja a parancssori argumentumok közül a legkisebb és a legnagyobb szorzatát. Ha egyetlen argumentum sem volt megadva, akkor ne produkáljon semmilyen kimenetet. Az argumentumok pozitív egész számok. Példa:

$ ./proba 6 3 4
18
$ ./proba
$ ./proba 2
4
$ ./proba 76 5 4 32 65 4
304

(20150531g) Írjon programot, ami kiírja a parancssori argumentumok közül a legnagyobb és a legkisebb különbségét. Ha egyetlen argumentum sem volt megadva, akkor ne produkáljon semmilyen kimenetet. Az argumentumok pozitív egész számok. Példa:

$ ./proba 6 3 4
3
$ ./proba
$ ./proba 2
0
$ ./proba 76 5 4 32 65 4
72

(20150531h) Írjon programot, ami kiírja a parancssori argumentumok közül a legelsőt és a legutolsót. Ha egyetlen argumentum sem volt megadva, akkor ne produkáljon semmilyen kimenetet. Az argumentumok pozitív egész számok. Példa:

$ ./proba 6 3 4
6 4
$ ./proba
$ ./proba 2
2 2
$ ./proba 76 5 4 32 65 4 2
76 2

(20150531i) Írjon programot, ami kiírja a parancssori argumentumok közül a középsőt. Páros argumentumszám esetén a program 1-es hibakóddal lépjen ki. Példa:

$ ./proba 6 3 4
3
$ ./proba
$ echo $?
1
$ ./proba valami
valami
$ ./proba aa bb cc dd ee
cc
$ ./proba 2 4 6 8
$ echo $?
1

(20150531j) Írjon programot, ami rendezve írja ki a parancssori argumentumokat. Az argumentumok pozitív valós számok. A kiíratásnál két tizedesjegy pontossággal írja ki a számokat. Ha nem adott meg egyetlen argumentumot sem, akkor 1-es hibakóddal lépjen ki a program. Tudjuk, hogy az argumentumok száma maximum 10 lehet. Példa:

$ ./proba 6.2 3.4 4.561
3.40
4.56
6.20
$ ./proba
$ echo $?
1
$ ./proba 2.3
2.30

(20150531k) Írjon programot, ami rendezve írja ki a parancssori argumentumokat. Az argumentumok az angol ábécé kisbetűiből felépülő szavak. Ha nem adott meg egyetlen argumentumot sem, akkor 1-es hibakóddal lépjen ki a program. Példa:

$ ./proba cc dd aa
aa
cc
dd
$ ./proba
$ echo $?
1
$ ./proba aa
aa

(20150531l) Írjon programot, ami csak akkor produkál kimenetet, ha pontosan három paramétert kap. Feltételezhetjük, hogy a paraméterek pozitív egész számok. Ekkor írja ki ezeket a számokat rendezetten. Rossz paraméterezés esetén 1-es hibakóddal lépjen ki a program. Példa:

$ ./proba
$ echo $?
1
$ ./proba 5
$ echo $?
1
$ ./proba 6 5
$ echo $?
1
$ ./proba 6 5 4
4 5 6
$ ./proba 6 5 7 8
$ echo $?
1

Olvasás billentyűzetről / írás képernyőre

A billentyűzetről sorokat olvasunk végjelig, majd a standard kimenetre produkáljunk valamilyen kimenetet.

(20150531m) Írjon programot, ami soronként egész számokat olvas be végjelig. Tudjuk, hogy legalább egy sor meg lett adva. Ezután írja ki a számok összegét. Példa:

$ ./proba
4
7
2
6
4

Kimenet:

23

(20150531n) Írjon programot, ami soronként egész számokat olvas be végjelig. Tudjuk, hogy legalább egy sor meg lett adva. Ezután írja ki a számok szorzatát. Példa:

$ ./proba
4
7
2
6
4

Kimenet:

1344

(20150531o) Írjon programot, ami soronként egész számokat olvas be végjelig. Tudjuk, hogy legalább egy sor meg lett adva. Ezután írja ki a számok átlagát két tizedesjegy pontossággal. Példa:

$ ./proba
4
7
2
6
4

Kimenet:

4.60

(20150531p) Írjon programot, ami soronként szavakat olvas be végjelig. Ezután csak azokat a szavakat írja ki, amelyek hossza legalább 2 karakter. Példa:

$ ./proba
aa
b
c
ddd
eeee

Kimenet:

aa
dd
eeee

(20150531q) Írjon programot, ami soronként szavakat olvas be végjelig. Ezután csak azokat a szavakat írja ki, amelyek első és utolsó karaktere megegyezik. Példa:

$ ./proba
ablak
kerites
alfa
cica
cicc
abba
Dodod
elf
erre

Kimenet:

alfa
cicc
abba
erre

(20150531r) Írjon programot, ami soronként szavakat olvas be végjelig. Ezután csak azokat a szavakat írja ki, amelyek első és utolsó karaktere megegyezik. A kis- és nagybetűket ne különböztesse meg! Példa:

$ ./proba
ablak
kerites
alfA
cica
cicc
abba
Dodod
elf
erre

Kimenet:

alfA
cicc
abba
Dodod
erre

(20150531s) Írjon programot, ami soronként jelszavakat olvas be végjelig. Ezután írja ki, hogy a jelszavak a felsorolás sorrendjében jók-e vagy sem. Egy jelszó akkor jó, ha a hossza legalább 8 karakter, van benne kis- és nagybetű, tartalmaz egy számjegyet, illetve a következő spciális karakterekből szerepel benne legalább egy: "+!%". Példa:

$ ./proba
laci123
password
sdfg64HG!
aA6!

Kimenet:

BAD
BAD
GOOD
BAD

Fájlkezelés

Szöveges file beolvasása, majd kimenet produkálása képernyőre / fájlba.

(20150531t) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. A fájlban egész számok vannak, soronként egy szám. Tudjuk, hogy a fájl legfeljebb 100 soros lehet. Írja ki a képernyőre a számokat rendezve. Példa:

$ ./proba
hiba
$ ./proba input.txt
2
3
4
5
6
7

input.txt tartalma:

6
3
7
4
2
5

(20150531u) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. A fájlban egész számok vannak, soronként egy szám. A fájl tartalmazhat megjegyzéseket is, ekkor a sor '#' jellel kezdődik. A feldolgozás során a megjegyzéseket hagyja figyelmen kívül. Tudjuk, hogy a fájl legfeljebb 100 számot tartalmazhat. Írja ki a képernyőre a legkisebb és a legnagyobb számot egymás mellé. Példa:

$ ./proba
hiba
$ ./proba input.txt
2 7

input.txt tartalma:

# 2015. 05. 31., teszt file
6
3
7
4
2
5
# END

(20150531v) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. A fájlban szavak vannak, soronként egy szó. Tudjuk, hogy egy szó csak az angol ábécé kisbetűiből áll. A fájl tartalmazhat megjegyzéseket is, ekkor a sor '#' jellel kezdődik. A feldolgozás során a megjegyzéseket hagyja figyelmen kívül. Tudjuk, hogy a fájlban van legalább egy szó. Írja ki egy output.txt nevű állományba az ábécésorrendben legkisebb és legnagyobb szót. Példa:

$ ./proba
hiba
$ ./proba input.txt

input.txt tartalma:

# BEGIN
kert
ugynok
zsalya
zsiraf
ablak
bili
cica
# END

output.txt tartalma:

ablak
zsiraf

(20150531w) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. Írja ki a képernyőre a sorokat megfordítva. Példa:

$ ./proba input.txt
razsasc ylarik farisz kalba
gorosc erre
oid a
elev le ssuf egev a tti

input.txt tartalma:

ablak zsiraf kiraly csaszar
erre csorog
a dio
itt a vege fuss el vele

Tokenizálás

(20150531x) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. A fájl soraiban szavak vannak, egymástól egy szóközzel elválasztva. Tudjuk, hogy egy szó csak az angol ábécé kisbetűiből áll. Írja ki egy output.txt nevű állományba a sorokban található szavak számát. Példa:

$ ./proba input.txt

input.txt tartalma:

ablak zsiraf kiraly csaszar

erre csorog
a dio
itt a vege fuss el vele

output.txt tartalma:

4
0
2
2
6

(20150531y) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. A fájl soraiban hallgatók adatai vannak a következő formában: "név;jegy[;jegy]…". Írja ki a képernyőre a hallgató nevét és legjobb érdemjegyét. Példa:

$ ./proba input.txt
Aladar: 1
Cecil: 4
Toni: 5

input.txt tartalma:

Aladar;1
Cecil;3;2;4
Toni;2;1;5

(20150531z) Írjon programot, aminek parancssori argumentumként adja meg egy állomány nevét. Ha nincs paraméter megadva, akkor írja ki a "hiba" üzenetet. A fájl soraiban URL címek darabjai vannak megadva. Írja ki a képernyőre a darabokból összefűzött szabályos URL címeket. A bemenetben lévő vesszők helyére "/" jel kerüljön. Minden URL végén legyen egy "/" jel is. Példa:

$ ./proba input.txt
http://index.hu/
http://www.gog.com/
http://reddit.com/r/python/

input.txt tartalma:

index hu
www gog       com
reddit com ,        r ,            python

Mátrixok

(20150601a) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény adja vissza a mátrix elemeinek összegét. Példa:

A program váza:

(20150601b) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény döntse el, hogy a mátrix kvadratikus-e.

(20150601c) Írjon függvényt, ami kap egy kvadratikus mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény adja vissza a főátlóban lévő elemek összegét.

(20150601d) Írjon függvényt, ami kap egy kvadratikus mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény adja vissza a mellékátlóban lévő elemek összegét.

(20150601e) Írjon függvényt, ami kap egy kvadratikus mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény döntse el, hogy a főátlóban vagy a mellékátlóban lévő elemek szorzata a nagyobb. Ha a főátlóban lévő elemek szorzata nagyobb, mint a mellékátlóban lévő elemek szorzata, akkor -1-es értékkel térjen vissza. Ha a mellékátlóban lévő elemek szorzata nagyobb, mint a főátlóban lévő elemek szorzata, akkor 1-es értékkel térjen vissza. Ha a főátlóban lévő elemek szorzata megegyezik a mellékátlóban lévő elemek szorzatával, akkor 0 értéket adjon vissza a függvény.

(20150601f) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény térjen vissza azon sor indexével, amelyben az elemek összege a legnagyobb.

(20150601g) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény térjen vissza azon oszlop indexével, amelyben az elemek összege a legnagyobb.

(20150601h) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény térjen vissza azon sor indexével, amely a legtöbb 0-t tartalmazza. Ha több ilyen sor is van, akkor a legelső ilyen sor indexét adja vissza.

(20150601i) Írjon eljárást, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). Rendezze a mátrix valamennyi sorát úgy, hogy a mátrix soraiban az elemek növekvő sorrendben helyezkedjenek el.

(20150601j) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A függvény adjon vissza egy kételemű tömböt, ami a mátrix legkisebb és legnagyobb elemét tartalmazza ebben a sorrendben.

(20150601k) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A mátrix elemei ezúttal sztringek (lásd C.20150527a első példája)! A függvény adja vissza a leghosszabb sztring hosszát.

(20150601l) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A mátrix elemei ezúttal sztringek! A függvény adja vissza az ábécésorrendben legkisebb elemet. Ha a mátrix üres, akkor NULL értékkel térjen vissza.

(20150601l) Írjon eljárást, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A mátrix elemei ezúttal sztringek! Az eljárás fordítsa meg a mátrixban lévő összes sztringet (vagyis egy "test" sztringől legyen pl. "tset").

(20150601m) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A mátrix elemei ezúttal sztringek! A függvény adja vissza a mátrixban lévő palindróm sztringek számát.

(20150601n) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A mátrix elemei ezúttal sztringek! A függvény adja vissza azon elem pozícióját (egy kételemű tömbben), amelynek az első és utolsó karaktere azonos. Ha több ilyen elem is van, akkor a legutolsó ilyen elemmel térjen vissza. A feldolgozást a bal felső elemmel kezdje, s soronként jobbra haladva dolgozza fel az elemeket.

(20150601o) Írjon függvényt, ami kap egy kvadratikus mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma) és egy tömböt (a tömb méretével együtt). A mátrix és a tömb elemei egész számok. A függvény döntse el, hogy a főátlóban az elemek sorrendje megegyezik-e a tömbben lévő elemek sorrendjével.

(20150601p) Írjon függvényt, ami kap egy mátrixot (a legelső elemének a címét), ill. a mátrix méretét (sorok és oszlopok száma). A mátrix elemei sztringek! Járja be a mátrixot fordított sorrendben (vagyis a jobb alsó sarokból induljon, s soronként haladjon visszafele, egy sorban pedig jobbról balra haladjon), s írja ki a képernyőre az elemeket. Minden elem külön sorba kerüljön.