NézetNyomtat

Idegen számok (Megoldás)
Címkék > Feladat

Idegen számok

Forrás: Google Code Jam 2008
A tízes számrendszer tíz számjegyből áll, amit így kódolhatunk: "0123456789" (a számjegyeket a legkisebb értékűvel kezdjük, és a legbagyobb értékűvel zárjuk). Képzeld el, hogy felfedeztél egy idegen számrendszert, aminek jegyei különbözhetnek az általunk használt számjegyektől. Pélául az "oF8" kóddal leírt számrendszerben egytől 10-ig így számolunk: (F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF).

Feladat

Írj programot, ami egy idegen számrendszerben felírt számot átvált egy másik idegen számrendszerbe!

Bemenet

Az első sor a tesztesetek N számát adja meg, utána N sorban egy-egy tesztadat jön, az alábbi formában:
idegen_szám forrás_számrendszer_kódja cél_számrendszer_kódja
A számrendszereket jegyeik felsorolásával kódoljuk, 0-tól kezdve, nagyság szerint rendezve. Minden jegy csak egyszer szerepelhet a kódban, és az idegen számok elején nincs "0" vagyis a kódban első helyen lévő karakter. A jegyek a következők lehetnek:
  • 0-9 "emberi" számjegyek
  • az angol ábécé kis és nagy betűi
  • A következők valamelyike: !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~

Kimenet

Minden teszteset megoldása a "Case #x: " szöveggel kezdődjön, ahol x az eset sorszáma 1-től számozva. Ezután az idegen szám felírása következzen, a cél számrendszerben.

Méretek

1 $\le$ N $\le$ 100.

Kis adatok

1 $\le$ jegyek száma az idegen számban $\le$ 4,
2 $\le$ jegyek száma az idegen forrás számrendszerben $\le$ 16,
2 $\le$ jegyek száma az idegen cél számrendszerben $\le$ 16.

Nagy adatok

1 $\le$ idegen szám tízesben $\le$ 1000000000,
2 $\le$ jegyek száma az idegen forrás számrendszerben $\le$ 94,
2 $\le$ jegyek száma az idegen cél számrendszerben $\le$ 94.

Példa

Bemenet Kimenet
4
9 0123456789 oF8
Foo oF8 0123456789
13 0123456789abcdef 01
CODE O!CDE? A?JM!.
Case #1: Foo
Case #2: 9
Case #3: 10011
Case #4: JAM!

Tesztadatok