Google Code Jam: Alien Numbers Algorithm

27Jun08

Here I’m posting the source code written in Python for the Google Code Jam Practice Problems.
The tasks is available after logging at google – in: http://code.google.com/codejam/contest/ in Practice Problems link.

I don’t consider this code to be optimal or the quickest, so I’m open for your suggestions and remarks, what could have been done better

from math import pow
print "enter the filename: "
pliczek = str(raw_input())

pierwsza=1
f=open(pliczek, 'r' )
g=open("result " + pliczek, 'w' )

for data in f:
    if (pierwsza==1):
        pierwsza=0
        ile = 1
    else:
        data = data.split(' ' )
        base0 = len(str(data[1]))
        base1 = len(str(data[2].strip()))
        dlugosc = len(str(data[0]))

        liczba = 0
        for i in str(data[0]):
            liczba += data[1].index(i) * pow(base0,dlugosc - 1)
            dlugosc-=1
        liczba = int(liczba)

        nowaliczba = ""
        while liczba>0:
            nowaliczba = str(data[2].strip())[liczba%base1] + nowaliczba
            liczba = liczba/base1

        g.write('Case #'+str(ile) + ': '+nowaliczba + '\n' )
        ile+=1
f.close()
g.close()

by the way, I noticed some little bug in WordPress – it’s changing “‘)” to a smiley even when it’s written as a source code

Advertisements

Filed under: Informatics, Programming, Python   |  10 Comments
Tags: algorith, code, google, jam, Python