/junk/python/challenge/common.py

#!/usr/bin/env python

def challengeUrlOpen(url, php = False, deff = False):
    import webbrowser
    suffix = '.html'
    if php: suffix = '.php'
    last = 'def'
    if deff: last = 'return'
    webbrowser.open('http://www.pythonchallenge.com/pc/' + last + '/' + url + suffix)

def level0():
    '''
    http://www.pythonchallenge.com/pc/def/0.html
    The hint is 2^38
    '''
    a = 2 ** 38
    challengeUrlOpen(str(a))

def createTranslationTable():
    '''
    http://www.pythonchallenge.com/pc/def/map.html
    The hint is:
    K -> M
    O -> E
    E -> G

    It means we have to translate each letter by letter + 2 using
    each letter ascii code
    '''
    import string
    all = string.lowercase
    first = ord(all[0])
    size = len(all)
    newAll = ''
    for s in all:
        code = ord(s)
        letter = chr(code)
        newCode = (code - first + 2) % size        
        newLetter = chr(newCode + first)
        newAll += newLetter
    table = string.maketrans(all, newAll)
    return table

def level1():
    encodedStr = \
''' g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyrq ufyr amknsrcpq ypc dmp. bmgle gr gl zw fylb gq glcddgagclr ylb rfyr'q ufw rfgq rcvr gq qm jmle. sqgle qrpgle.kyicrpylq() gq pcamkkclbcb. lmu ynnjw ml rfc spj.
'''
    table = createTranslationTable()
    newStr = encodedStr.translate(table)
    print newStr
    challengeUrlOpen('map'.translate(table))

def getLastComment(url, serialize = False):
    import urllib
    fo = urllib.urlopen(url)
    text = fo.read()

    first = text.rfind('<!--')
    last = text.rfind('-->')

    mess = text[first+len('<!--\n'):last-1]

    if serialize:
	    from tempfile import mkstemp
	    import os
	    (fd, name) = mkstemp()
	    print name
	    fo = os.fdopen(fd, 'w')
	    fo.write(mess)
	    fo.close()

    return mess
 
def level2():
    '''
    http://www.pythonchallenge.com/pc/def/ocr.html

    recognize the characters. maybe they are in the book, 
    but MAYBE they are in the page source.

    You have to fetch the html page. Within it you have two comments, 
    the first is:
    find rare characters in the mess below:
    the second is a mess of character. Both are the last comment of the document
    '''
    urlBase = 'http://www.pythonchallenge.com/pc/def/ocr.html'
    mess = getLastComment(urlBase)
    assert mess[0] == '%'
    assert mess[-1] == '*'

    import string
    url = ''
    for c in mess:
        if c in string.lowercase: url += c

    # rare characters (using the lowercase filter, or using a dict and counting occurences) 
    # form the word 'equality'
    challengeUrlOpen(url)

def level3():
    ''' 
    http://www.pythonchallenge.com/pc/def/equality.html'
    One small letter, surrounded by EXACTLY three big bodyguards on each of its sides.
    We still have to parse the last piece of data at the end 
    '''
    urlBase = 'http://www.pythonchallenge.com/pc/def/equality.html'
    mess = getLastComment(urlBase, True)
    import string
    Up = string.uppercase
    Low = string.lowercase
    candidates = []
    url = ''

    for c in range(len(mess)):
	    if c+7 >= len(mess): continue
	    i,j,k,L,m,n,o = mess[c:c+7]
	    
	    if i in Up and j in Up and k in Up and L in Low and m in Up and n in Up and o in Up:
		     candidates.append(c) 

    for c in candidates:
	    if mess[c-1] in Low and mess[c+7] in Low:
		    url += mess[c+3]
    challengeUrlOpen(url, True)

class foo(Exception): pass
def nextNothingLevel4(id):
    import webbrowser
    from urllib import urlencode, urlopen
    url = urlencode([('nothing', str(id))])
    fo = urlopen('http://www.pythonchallenge.com/pc/def/linkedlist.php?' + url)
    line = fo.read()
    last = line.split()[-1]
    if not last.isdigit():
	    print line
	    raise foo
    else:
	    return int(last)

def level4():
    '''
    http://www.pythonchallenge.com/pc/def/linkedlist.php
    if we click on the pictures, which is at linkedlist.php?nothing=12345", we get a 92512
    <!-- urllib may help. DON'T TRY ALL NOTHINGS, since it will never 
end. 400 times is more than enough. -->

    After a while, the php print peak.html ...
    '''
    i = 12345
    while True:
	    try:
		    i = nextNothing(i)
	    except foo:
	            i /= 2 

def level5():
    '''
    http://www.pythonchallenge.com/pc/def/peak.html
    The hint is: pronounce it
    In the web page there is a something to download: banner.p.
    And there's also: <!-- peak hell sounds familiar ? -->
    If you say it loud you get pickle...
    '''
    from urllib import urlencode, urlopen
    fo = urlopen('http://www.pythonchallenge.com/pc/def/banner.p')
    text = fo.read()
    import pickle
    object = pickle.loads(text)
    for t in object:
        line = ''
        for elem in t:
            i, j = elem
            for k in xrange(j):
                line += i
        print line

def level6():
    '''
    http://www.pythonchallenge.com/pc/def/channel.html
    '''
    from urllib import urlencode, urlopen, urlretrieve
    from zipfile import ZipFile
    urlBase = 'http://www.pythonchallenge.com/pc/def/channel.zip'
    import tempfile
    tempFile = tempfile.mktemp()
    fo = urlretrieve(urlBase, tempFile)
    zi = ZipFile(tempFile)
    print zi.read('readme.txt') # here they tell us to start with 90052
    
    comments = {}
    import string
    Up = string.uppercase
    class fooException(Exception): pass
    def nextNothing(id, zi, url):
        line = zi.read(str(id) + '.txt')
        infos = zi.getinfo(str(id) + '.txt')
        if infos.comment in Up:
            if not infos.comment in url or not url:
                url += infos.comment
        last = line.split()[-1]
        if last.isdigit():
            return last, url
        else:
            raise fooException

    i = 90052 # first start with me
    url = ''
    while True:
        try:
            i, url = nextNothing(i, zi, url)
        except(fooException):
            challengeUrlOpen(url.lower())
            return

def level7():
    '''
    http://www.pythonchallenge.com/pc/def/oxygen.html
    '''
    from urllib import urlencode, urlopen, urlretrieve
    from zipfile import ZipFile
    urlBase = 'http://www.pythonchallenge.com/pc/def/oxygen.png'
    import tempfile
    tempFile = tempfile.mktemp()
    fo = urlretrieve(urlBase, tempFile)
    #print tempFile
    import Image
    #photo = Image.open(tempFile) 
    #photo = Image.open('/home/bsergean/Pictures/oxygen_greyscale.png') 
    photo = Image.open('level7.png') 
    photo.load()
    pixels = list(photo.getdata())
    colors = {}
    line = []
    c = 1
    p_prev = pixels[0]
    startGrey = False
    for i, p in enumerate(pixels):
        #if i > 659 * 50 and i < 659 * 51:
        #print p #line.append(p)

        if p == p_prev:
            c += 1
        else:
            if c == 5:
                if startGrey:
                   break 
                else:
                    startGrey = True
                    
            if startGrey:
                if c >= 14:
                    line.append(p)
                    line.append(p)
                elif c >= 5:
                    line.append(p)

            c = 1
        p_prev = p

        
    mySet = set()
    sentence = []
    for l in line:
        if l[0:2] == l[1:3]:
            sentence.append( chr(l[1]) )
            mySet.add(l[0])

    print mySet
    print ''.join(sentence)
    print ''.join([chr(i) for i in [105, 100, 166, 101, 103, 144, 105, 166, 121]])

def level8_write_module(ascii_bin):
    tempfile = 'mymodule.py'
    fo = open(tempfile, 'a')
    fo.write(ascii_bin + '\n')
    fo.close()

def level8_read_values():
    from mymodule import un, pw
    from bz2 import decompress
    print decompress(un)
    print decompress(pw)

def level8():
    '''
    http://www.pythonchallenge.com/pc/def/integrity.html
    '''
    from urllib import urlencode, urlopen
    fo = urlopen('http://www.pythonchallenge.com/pc/def/integrity.html')
    lines = fo.read().splitlines()
    for l in lines:
        if l.strip().startswith('coords'):
            coords = l.split('=')[1].replace('"', '').split(',')
        if l.strip().startswith('un'):
            un = l.replace(':', '=')
            level8_write_module(un)
        if l.strip().startswith('pw'):
            pw = l.replace(':', '=')
            level8_write_module(pw)

    level8_read_values()

    # Draw a horse
    import Image, ImageDraw
    coords = [int(i) for i in coords]
    X = max(coords)
    Y = X
    white = (255, 255, 255)
    blue = (0, 0, 255)
    photo = Image.new('RGB', (X, Y), white)
    draw = ImageDraw.Draw(photo)
    draw.line(coords, blue)
    import sys
    #photo.save('/Users/100drine/Desktop/foo8.png', "PNG")
    photo.save('level8.png', "PNG")

def level9():
    '''
    http://www.pythonchallenge.com/pc/return/good.html
    '''
    import urllib2
    # Create an OpenerDirector with support for Basic HTTP Authentication...
    auth_handler = urllib2.HTTPBasicAuthHandler()
    auth_handler.add_password('realm', 'host', 'huge', 'file')
    opener = urllib2.build_opener(auth_handler)
    # ...and install it globally so it can be used with urlopen.
    urllib2.install_opener(opener)
    
    # Authentication does not work (real and host should be replaced by the
    # right value)
    #urllib2.urlopen('http://www.pythonchallenge.com/pc/return/good.html')
    
    from urllib import urlencode, urlopen
    fo = urlopen('http://www.pythonchallenge.com/pc/return/good.html')
    lines = fo.read().splitlines()
    i = 0
    while i < len(lines):
        line = lines[i]
        i += 1
        if line.strip().startswith('first:'):
            line = lines[i] # Useless ?
            first = ''
            while len(line):
                line = lines[i]
                i += 1
                first += line

        if line.strip().startswith('second:'):
            second = ''
            while len(line):
                line = lines[i]
                i += 1
                second += line

    first = [int(i) for i in first.split(',')]
    second = [int(i) for i in second.split(',')]

    # first is a cow / second looks like a penis ? -> bull 
    import Image, ImageDraw
    coords = second
    X = max(coords)
    Y = X
    white = (255, 255, 255)
    blue = (0, 0, 255)
    photo = Image.new('RGB', (X, Y), white)
    draw = ImageDraw.Draw(photo)
    draw.line(first, blue)
    draw.line(second, blue)
    import sys
    #photo.save('/Users/100drine/Desktop/foo9.png', "PNG")
    photo.save('level9.png', "PNG")

def level10():
    '''
    http://www.pythonchallenge.com/pc/return/bull.html
    len(a[30])= ?
    There is a bull picture, when you click it you get a text file
    with this sequence in it ...
    a = [1, 11, 21, 1211, 111221,
    '''
    def a(n):
        dict = {}
        res = ''
        for e in n:
            if e in dict:
                dict[e] += 1
            else:
                if dict != {}:
                    elem = dict.keys()[0]
                    occurences = dict.values()[0]
                    res += str(occurences)
                    res += elem
                    dict = {}
                dict[e] = 1
            
        if dict != {}:
            elem = dict.keys()[0]
            occurences = dict.values()[0]
            res += str(occurences)
            res += elem

        return res
            
    N = a('1')
    i = 1
    while i <= 30:
        print i, len(N)
        N = a(N)
        i += 1

    challengeUrlOpen('5808', False, True)

def level11():
    '''
    http://www.pythonchallenge.com/pc/return/5808.html
    Odd even.
    The image is like a big chess board with color variations.
    '''
    import Image
    photo = Image.open('cave_level11.jpg') 
    photo.load()
    w, h = photo.size
    pixels = list(photo.getdata())

    white = (255, 255, 255)
    hidden_image = Image.new('RGB', (w/2, h), white)

    seq = []
    for i,p in enumerate(pixels):
        if i % 2 != 0:
            seq.append(p)

    new_seq = []
    for j in xrange(h):
        if j % 2 != 0:
            new_seq.extend(seq[j*w/2:(j+1)*w/2])

    hidden_image.putdata(new_seq)
    hidden_image.save('cave_subpicture.png')

    # we can read 'evil' in this captcha !

    return

def level12():
    '''
    http://www.pythonchallenge.com/pc/return/evil.html
    dealing evil. Nothing but a picture
    '''

level11()