Eulerproblem-12 for python

来源:互联网 发布:知行天下品牌策划 编辑:程序博客网 时间:2024/06/14 21:07
def ext12():
    """
        三角形数序列是由对自然数的连加构造成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 。那么三角形数序列中的
        前十个是:
            1, 3, 6, 10, 15, 21, 28, 36, 45, 55 。。。
        下面是我们列出来的前7个三角形数的约数:
        1 : 1
        3 : 1, 3
        6 : 1, 2, 3
        10 : 1, 2, 5, 10
        15 : 1, 3, 5, 10
        21 : 1, 3, 7, 21
        28 : 1, 2, 4, 7 ,14, 28
        观察10、15、28这几个数的除数,我们可以发现后面一半的除数正好等于该三角数除以前面一半除数,因此我们只需要尝试到int(sqrt(n))
        就可以了。需要注意的地方是如果三角数正好是一个完全平方数,那么除数的数量只能计算1个。


    """
    count = 0
    n = 1
    while count <= 500:
        count = 1
        n += 1
        for i in range(1, int(tri(n) ** 0.5) + 1):
            if not tri(n) % i:
                count += 2
            if int(tri(n) ** 0.5) == tri(n) ** 0.5:
                count -= 1


    print n, tri(n)




def ext13():
    from math import sqrt


    n = 0
    counter = 0
    while counter <= 500:
        counter = 1
        n += 1
        for i in range(1, int(sqrt(tri(n))) + 1):  # 从1尝试到int(sqrt(tri(n)))
            if not tri(n) % i:
                counter += 2


            if int(sqrt(tri(n))) == sqrt(tri(n)):
                counter -= 1
                #   print counter
    print n, tri(n)
0 0