码迷,mamicode.com
首页 > 编程语言 > 详细

Eulerproblem-12 for python

时间:2014-05-26 05:58:32      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:python

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)

Eulerproblem-12 for python,布布扣,bubuko.com

Eulerproblem-12 for python

标签:python

原文地址:http://blog.csdn.net/zouyee/article/details/26621647

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!