Project Euler | 寒山烟雨
现在位置: 首页 > Project Euler
2012年06月26日 小试身手 ⁄ 共 830字 评论 3 条 ⁄ 阅读 1,323 views 次
今天是第四题。 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 * 99.Find the largest palindrome made from the product of two 3-digit numbers. 回文数,是指一个整数从左到右和从右到左相等的书,比如说11,121,112232211。这道题的要求是找出最大的一个回文数,要求这个数是由两个三位数相乘而得。 判断回文数简介的方式是利用pytho...
阅读全文
2012年06月25日 小试身手 ⁄ 共 853字 评论 3 条 ⁄ 阅读 1,590 views 次
今天是第三题—— The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 今天这道题非常有意思,就是求600851475143的最大质因数。题目很简单作为一道编程题可以说是非常基础,只要有最基本的编程思想都能很快的解出来。然而,这道题略有陷阱的是这个数长度过大,对于32位的C,普通的INT和LONG没有办法处理。这时想到最简单的处理方法是用python,不受位数的限制。 ...
阅读全文
2012年06月24日 小试身手 ⁄ 共 639字 评论 2 条 ⁄ 阅读 1,124 views 次
貌似第一题是最简单的一道题—— If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. 求1000以内3或者5的倍数的和,最简单的实现是一个for循环,甚至连一般的算法都用不上,想来也是开山第一题给的简单些吧。 不过这样直接计算的效率不高,当范围取得很大的时候,计算的时间将会很...
阅读全文
2012年06月23日 小试身手 ⁄ 共 303字 暂无评论 ⁄ 阅读 825 views 次
为了锻炼编程的实际能力,从现在开始着手开始计算欧拉项目。 今天是第9题,相对简单的一道题。 A Pythagorean triplet is a set of three natural numbers, a< b< c, for which, a2 + b2 = c2 For example, 32 + 42 = 9 + 16 = 25 = 52. There exists exactly one Pythagorean triplet for which a + b + c = 1000. Find the product abc. 寻找一组勾股数,使得三个数的和为1000,求这组数的乘积。程序较为简单,用C语言...
阅读全文
×