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
