projecteuler.net解题记录,参考了肥猫的(4-6题)

第四题:

Find the largest palindrome made from the product of two 3-digit numbers.

找出能够分解为两个三位数相乘的最大荷花数

1. # -*- coding: gb2312 -*-
3. def palind(n):
4.     """判断一个数是否荷花数"""
6.     str_num = list(str(n))
7.     str_num.reverse()
8.     return n == int(''.join(str_num))
10. s = [ i*j for i in xrange(99,999) for j in xrange(i,999) if palind(i*j) ]
11. print s
12. print max(s)

第五题:

What is the smallest number divisible by each of the numbers 1 to 20?

找出1-20的最小公倍数

1. # -*- coding: gb2312 -*-
2. # 求1-n的最小公倍数
3. # 求两个数的最小公倍数的算法:先算出n,m的最大公约数k,然后得出:n*m/k
4. # 最大公约数的算法:辗转相除法
6. def gcd(n,m):
7.     return n%m and gcd(m,n%m) or m
9. def lcm(n,m):
10.     return n*m/gcd(n,m)
12. print reduce(lcm,xrange(2,21)

第六题:

What is the difference between the sum of the squares and the square of the sums?

找出前一百个自然数的平方和与和平方的差值

这个用python就比较简单了:

1. >>> sum( [ i**2 for i in xrange(1,101) ] ) - sum(xrange(1,101))**2
2. -25164150