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.
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.
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! |