1. Egy s karaktersort egy x karaktersor sablonjának nevezünk, ha az értékei az {*, ?,#} halmazból vannak,
illetve ugyanaz a hosszúsága, mint x nek.
Ezen felül, amikor az s egy * ot tartalmaz, akkor az x azon a helyen egy magánhangzót tartalmaz,
amikor # t, akkor az x mássalhangzót, a ? pedig lehet magán- vagy mássalhangzó.
Írjunk
egy C/C++ programot, amely beolvas a billentyűzetről két
karaktersort, amelyek ugyanolyan hosszúak
(csak angol kisbetűkből állnak) s kiírja a kettőnek a közös sablonját.
PL diamant és pierdut ra #**#??#
Forrás: 93. érettségi variáns, II tétel
2. Írjunk egy C++ programot, amely beolvas egy n számot a billentyűzetről (1n99),
és létrehoz egy A=(A1 , A2 ,..., An ) tömböt a következő szabály alapján:
-
a páratlan elemek rendre az 1,2,...,[(n+1)/2], értékeket veszik fel,
- míg a párosak az n,n-1,...,[(n+1)/2]+1 értékeket
Például az n=11 re a következő sorozat jön létre:
1 11 2 10 3 9 4 8 5 7 6
Az így létrejött sorozatot egy tomb.txt állományba írjuk,
egy sorba, s egy " " el elválasztva.
Forrás: 93. érettségi variáns, III tétel
3. Írjunk egy dcm függvényt, amelynek két paramétere van:
- a és b, amelyek elemei az [1,30000] halmaznak
- visszatéríti a két szám legnagyobb közös osztóját
Pl ha a=100 és b=120, a függvény a 20 as értéket téríti vissza.
b) Írjunk egy C++ programot, amely a fenti függvényt meghíva,
két beolvasott számnak (szintén az [1,30000] halmazból)
visszatéríti azt a legnagyobb közös osztót, amely felírható különböző prímek összegeként.
Ha nincs ilyen akkor s "nem létezik" szöveget.
Pl ha a=60 és b=72, akkor a 12 (5+7) öt fogja kiírni,
míg ha a=100 és b=75, akkor 25 (23+2) öt
Forrás: 93. érettségi variáns, III tétel
Házi feladat:
1. Írjunk egy C++ programot, amely beolvas egy k )(k<=10000) számot, majd kiírja
azokat a prím számokat, amelyek kisebbek ennél a számnál, egy " " el elválasztva.
Pl ha n=8, akkor a kiírt számok:
2 3 5 7
Használjunk egy hatékony algoritmust a futási idő szempontjából!
2017 március 7, 23:59, az ezután
küldött házik 4 esek lesznek, ha tökéletesek, 1 ha nem.
