Python Challenge(10--11关)——我的解题报告(running with python3.x)

前面关卡的解题报告在这里http://blog.csdn.net/richytang/article/details/12308825（第8-9关）

第10关：http://www.pythonchallenge.com/pc/return/bull.html

        这关的名字叫做what are you looking at? 关卡内的信息：len(a[30])=?  意思很明显，求列表a的第30个元素的长度。源代码中看到了与前面某关类似的信息，就是图片中间是有可点击的区域的。这个区域直接打开，是一串不完全的列表a=[1, 11, 21, 1211, 111221  。那么这关的意思很明显了，找规律，找到第30个...

      这关又一次让自己感觉到智商不够用了，用解数学题的想法去找，但实际人家考的是思维。谷歌之后，这个串表示眼睛扫描的过程：开始是1，然后1个1——11，两个1——21，一个2一个1——1211...既然如此，代码开始写吧：

s = '1'
for x in range(30):
    ans = ''
    cur = 0
    str_len = len(s)
    while cur < str_len:
        count = 1
        while cur+1 < str_len and s[cur]==s[cur+1]:
            count+=1
            cur+=1
        ans += repr(count)+s[cur]
        cur+=1
    s = ans

print(len(s))

        好了，运行后出结果：5808。那么下一题的链接： http://www.pythonchallenge.com/pc/return/5808.html 。

        不过，这段代码一点也不pythonic。那么我们看一下官方的解题报告最短的代码吧：

import re
def describe(s):
    return "".join([str(len(m.group(0))) + m.group(1) for m in re.finditer(r"(\d)\1*", s)])
s = "1"
for dummy in range(30):
    s = describe(s)
print len(s)  # prints 5808

        其中，上面的describe函数亦可以换成

def describe(s):
    sets = re.findall("(1+|2+|3+)", s)  # like "111", "2", ...
    return "".join([str(len(x))+x[0] for x in sets])

        后面的这个实现更好理解一点，总之这帮人太牛了...

第11关：http://www.pythonchallenge.com/pc/return/5808.html

        这关需要冷静的推理（这话说的，其实本身不好想）。关名叫做odd even。是奇数偶数的意思。一张图片，除此之外没有任何信息了。根据以前关卡的信息，一定是对图片的处理了。那么怎么处理这些图片呢？奇数偶数是什么意思呢？好吧，我没想到。查了一下思路，发现大神们说：本能地认为那是一张合并几张图片的图。靠，我第一反应这事涂抹的图...看来本能上的差距注定了与大神们之间的鸿沟。

        下面的处理就简单了，是不是根据像素点的坐标，讲图片按照奇偶分割就好了？直接上结果：图片按照点的组合（奇，奇）和（偶，偶）是有满意的结果，而奇和偶的组合是没有结果的。下面是代码：

from PIL import Image,ImageDraw
##我们已经知道图片大小
new_img = Image.new('RGB', (320, 240))
img = Image.open('cave.jpg')
for x in range(0,640,2):
    for y in range(0,480,2):
            pixel = img.getpixel((x, y))
            new_img.putpixel((x//2, y//2), pixel)
new_img.show()

        结果图是一张写着evil字样图片。不过也不是太清晰。但是这就是正确答案了： http://www.pythonchallenge.com/pc/return/evil.html

        这关关键是像素的处理。另外一点就是range函数的使用了，巧妙跳步。