Programozás‎ > ‎Feladatok‎ > ‎

Nevezd meg a számot!

Wisconsin-ban a gazdák olyan sorszámokkal szokták megbélyegezni a marhákat, amelyek a Könyvelési Osztálynak is megfelelnek. A marhák persze nem örülnek ennek, inkább használnának kellemesebb neveket, mert az elég hülyén hangzik, hogy "Hé, #4734, haladjál!"

Segítsünk a marháknak megfeleltetni sorszámukat egyedi neveknek. Mivel a marhák manapság már használnak mobiltelefonokat, a szokásos SMS megfeleltetést használhatjuk arra, hogy a számokhoz betűket rendeljünk (kivéve a "Q" és "Z" betűket):

          2: A,B,C     5: J,K,L    8: T,U,V
          3: D,E,F     6: M,N,O    9: W,X,Y
          4: G,H,I     7: P,R,S

A marháknak is tetsző nevek "dict.txt" állományban vannak, mind nagybetűs és kevesebb, mint 5000 név szerepel. A marha sorszámához adjuk meg az összes lehetséges nevet, ami szerepel a fenti listában. (A lista rendezett).

Például a 4734 sorszámhoz a következő karakterláncok tartozhatnának:

GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI
GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI
GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI
HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI
HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI
IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI
ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI

Ezek 81 karakterlánc közül egyetlen szerepel a kellemes nevek listájában, a "GREG". 

Feladat

Írjunk programot, ami a sorszámhoz felsorolja az összes kellemes nevet! 

Bemenet

A sorszám, legfeljebb 12-jegyű.

Kimenet

A sorszámhoz tartozó kellemes nevek ábécérendben, soronként egy. Ha nincs megfelelő név, akkor a "NONE" sort kell kiírni.

Példa

namenum.in namenum.out
4734GREG


Tesztadatok

Címkék

A feladat forrása: USACO training material, Name that number
Algoritmusok: 

megoldás