Python challenge_10

第十题地址：http://www.pythonchallenge.com/pc/return/bull.html

点开源码又看到了coords，估计图片有连接，果然在牛的身上有一个链接，得到了一串a的列表a = [1, 11, 21, 1211, 111221，查找数据中的规律，最近，刚好在玩2048，以为两个1碰到一起就会变成2的那种关系，很快就发现这个规律好难查找呀。每个数据中的数相加刚好得到斐波拉契数列（少了一个1），然后2的个数也刚刚可以假装是斐波拉契数列。想到这里，内心就有点小激动呀，难道要我自己把这道题给完成了吗？自己写完了代码，答案是1664080，结果又错了。╮(╯▽╰)╭看攻略吧。。

-----------------我是伤心欲绝没有独立完成过一道题的分割线------------

这个列表中，使用后一个数来描述前一个数，比如说a列表中的5个数字：11描述前一个数1为1个1,21描述前一个数11为2个1,1211描述前一个数21为1个2,1个1,111221描述前一个数1211为1个1,1个2,2个1。按照这个规则，写出下面的程序：

a = '1'
l = 0
for i in range(30):
    last = '*'
    s = ''
    for x in range(len(a)):
        if last ==a[x]:
            l += 1
        if last!=a[x] and last != '*' :
            s = s+str(l) + last
            last = a[x]
            l = 1
        if last == '*':
            last = a[x]
            l = 1
    s = s + str(l) +last
    a = s
print  i+1 , len(s) 

运行的结果是：5808

http://www.pythonchallenge.com/pc/return/5808.html

看了别人的代码，用了几行代码就完成了..

import re
x = '1'
for each in range(30):
    x = ''.join([str(len(i+j))+i for i,j in re.findall(r'(\d)(\1*)',x)])
    print each+1,len(x)