fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Milyen megközelítéssel kéne?...

Milyen megközelítéssel kéne? (C++)

Figyelt kérdés

- van egy max 2000 szóból álló szótárunk (szotar.txt) amiben angol ABC kisbetűiből álló max 16 karakter hosszú szavak vannak, soronként egy.

- van egy kódolási rendszerünk amiben minden betű hozzá van rendelve egy számhoz:

1 - a,b,c,d,e

2 - f,g,h,i,j

3 - k,l,m,n,o

4 - p,q,r,s,t

5 - u,v,w,x,y,z

- kapunk egy max 16 számjegyből álló 1-5 számjegyeket tartalmazó számot

- ki kell írnunk minden olyan szót ami a kapott számból visszafejthető és benne van a szótárban

Pl így néz ki a szótár:

alma

cica

kuka

Mondjuk 1331 a kapott szám. Ez lehet akka, akla, akma ... alma ... eooe.

Ezek közül a szótárban csak az alma szerepel igy ezt kell kiírni.

Gondolom le kéne generálnom a szavakat valahogy aztan megnézni hogy melyik van benne a szótárban de nem tudom hogy kéne pontosan. A szótárból csináljak egy mapet? Hogy generáljam le a lehetséges szavakat?



#programozás #feladat #program #C++ #megoldás #informatika
2020. okt. 28. 09:02
❮ 1 2 3 ❯
 11/23 anonim ***** válasza:
0%
Fater, csinálsz egy kétezer szavas szótárt. Ha az első betűd az első intervallumban van, akkor az első számjegy 1-es, igaz? Ha a második betűötösben, akkor 2-es, igaz? És így tovább 5-ig, és így tovább a többi szóra. Ne fordítva üljünk a lovon, ne kezdjünk csillagot számlálni a kombinatorika egén, mikor semmi szükség ilyesmire!
2020. okt. 28. 17:21
Hasznos számodra ez a válasz?
 12/23 A kérdező kommentje:
Írsz egy példát 11-es?
2020. okt. 28. 17:28
 13/23 anonim ***** válasza:
Nem vagyok programozó, csak parasztkodtam egy darabig scriptelgetéssel, meg köcsög főnökeim voltak, és már lassan ott is feltalálom magam, ahol nem is kéne.
2020. okt. 28. 17:32
Hasznos számodra ez a válasz?
 14/23 anonim ***** válasza:
100%

1. Írsz egy wordToCode(word) függvényt, ami egy szóból kódot csinál.


Például:


"alma" => "1331"

"cica" => "1211"

"kuka" => "3531"


Nem kell lementeni sehová az eredményeket.


2. Megnyitod a szótárt, beolvasod az első sorát: "cica"


2.1. Meghívod ez a wordToCode-ot.

2.2. Eredménye: "1211"

2.3. Egyezik "1331"-gyel? Nem.


3. Megyek a következő sorra.

2020. okt. 28. 17:38
Hasznos számodra ez a válasz?
 15/23 A kérdező kommentje:
Ja értem, azt hittem az első válaszodat azért kezdted igennel, hogy generáljam le az összes lehetséges visszafejtett szót (mert azt kérdeztem a kérdésem végén).
2020. okt. 28. 17:42
 16/23 anonim ***** válasza:

Én most írtam ide elsőnek.


> amibol 16 szamjegy eseten visszafejtheto egesz pontosan 152587890625 szo (ha a z betut kivesszuk az egyszeruseg kedveert).


Aki ezt írta levezetné hogyan jutott erre az eredményre?

2020. okt. 28. 17:44
Hasznos számodra ez a válasz?
 17/23 anonim ***** válasza:

Amúgy ez egyszerűen a kiválogatás programozás tétele, kb. a programozást tanító könyvek 10. oldala.


Adott egy feltétel, ami alapján kiválogatom egy listából az elemeket. A feltétel jelen esetben az hogy f(x) = y, f a függvény ami elvégzi az átalakítást, y pedig a szám amihez hasonlítani kell.

2020. okt. 28. 17:48
Hasznos számodra ez a válasz?
 18/23 anonim ***** válasza:
100%

En is azt hittem, hogy #1 le akar generalni minden lehetseges szot, azert nem ertettem a 2 egyenlo listat.

#16: Egy csoportban 5 karakter van, az utolsoban 6 (ezert irtam, hogy vegyuk ki a z-t az egyszeruseg kedveert).

Igy 16 szamjegynel elso helyre valaszthatunk 5 karakter kozul, masodik helyre szinten 5 karakter kozul es igy tovabb a 16. helyig. Ez 5^16 kombinacio.

2020. okt. 28. 17:52
Hasznos számodra ez a válasz?
 19/23 anonim ***** válasza:

> Igy 16 szamjegynel elso helyre valaszthatunk 5 karakter kozul, masodik helyre szinten 5 karakter kozul es igy tovabb a 16. helyig. Ez 5^16 kombinacio.


Okés, köszi!

2020. okt. 28. 18:03
Hasznos számodra ez a válasz?
 20/23 anonim ***** válasza:
14-es válasz a legjobb. A tanár is ezt a megoldást várja.
2020. okt. 29. 04:32
Hasznos számodra ez a válasz?
❮ 1 2 3 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!