Google Code Jam: Practice Mode: Alien Numbers

gistfile1.py

#!/usr/bin/env python

"""
Google Code Jam: Practice Mode: Alien Numbers.
http://code.google.com/codejam/contest/dashboard?c=32003
"""

import os
import sys

def to_int(alien, src):
    n = len(src)
    alphabet = dict(zip(src, range(n)))
    for i, char in enumerate(reversed(alien)):
        yield alphabet[char] * (n ** i)

def from_int(m, dst):
    n = len(dst)
    while m > 0:
        m, leftover = m / n, m % n
        yield dst[leftover]

def convert(alien, src, dst):
    return ''.join(reversed(list(from_int(sum(to_int(alien, src)), dst))))

def main(handle):
    for i, line in enumerate(handle.readlines()[1:]):
        print('Case #%d: %s' % (i + 1, convert(*line.split())))

if __name__ == '__main__':
    main(sys.stdin)