projecteuler之旅
文章平均质量分 81
u010565244
这个作者很懒,什么都没留下…
展开
-
Q4
问题: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-dig原创 2014-02-24 09:37:39 · 931 阅读 · 2 评论 -
No_27:Quadratic primes
题目网址:原创 2014-04-23 15:47:50 · 590 阅读 · 0 评论 -
No24_Lexicographic permutations
A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we原创 2014-04-23 00:45:18 · 618 阅读 · 0 评论 -
No_28:Number spiral diagonals
题目:Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:21 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13原创 2014-04-23 16:04:03 · 610 阅读 · 0 评论 -
No_23Non-abundant sums
问题描述:A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which原创 2014-04-22 17:15:02 · 780 阅读 · 0 评论 -
NO_30Digit fifth powers
题目:Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:1634 = 14 + 64 + 34 + 448208 = 84 + 24 + 04 + 849474 = 94 + 44 + 74 + 44As 1原创 2014-04-23 17:51:05 · 627 阅读 · 0 评论 -
No_26:Reciprocal cycles
题目:A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:1/2= 0.51/3= 0.(3)1/4= 0.25原创 2014-04-23 13:19:45 · 665 阅读 · 0 评论 -
No_25:1000-digit Fibonacci number
The Fibonacci sequence is defined by the recurrence relation:Fn = Fn1 + Fn2, where F1 = 1 and F2 = 1.Hence the first 12 terms will be:F1 = 1F2 = 1F3 = 2F4 = 3F5 = 5F6 = 8F7 = 13F原创 2014-04-23 10:04:52 · 572 阅读 · 0 评论 -
44Pentagon numbers Problem 44
题目:Pentagonal numbers are generated by the formula, Pn=n(3n1)/2. The first ten pentagonal numbers are:1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...It can be seen that P4 + P7 = 22 + 70 = 92 =原创 2014-05-15 17:19:02 · 639 阅读 · 0 评论 -
No_31_coin_sum
题目:In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).It is possible to make £2 in原创 2014-04-24 17:42:30 · 512 阅读 · 0 评论 -
NO_41 Pandigital prime
题目:We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once. For example, 2143 is a 4-digit pandigital and is also prime.What is the largest n-digi原创 2014-05-12 13:08:05 · 721 阅读 · 0 评论 -
No_39Integer right triangles
题目:If p is the perimeter of a right angle triangle with integral length sides, {a,b,c}, there are exactly three solutions for p = 120.{20,48,52}, {24,45,51}, {30,40,50}For which value of p 1000原创 2014-05-11 23:21:51 · 513 阅读 · 0 评论 -
No_45_Triangular, pentagonal, and hexagonal
题目:Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:Triangle Tn=n(n+1)/2 1, 3, 6, 10, 15, ...Pentagonal Pn=n(3n1)/2 1, 5, 12, 22, 3原创 2014-05-18 21:41:10 · 602 阅读 · 0 评论 -
No_32:Pandigital products
题目:We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once; for example, the 5-digit number, 15234, is 1 through 5 pandigital.The product 7254 is原创 2014-04-28 22:53:58 · 519 阅读 · 0 评论 -
No42_Coded triangle numbers
题目:The nth term of the sequence of triangle numbers is given by, tn = ½n(n+1); so the first ten triangle numbers are:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...By converting each letter in a word原创 2014-05-14 14:27:05 · 508 阅读 · 0 评论 -
No_43Sub-string divisibility
题目:The number, 1406357289, is a 0 to 9 pandigital number because it is made up of each of the digits 0 to 9 in some order, but it also has a rather interesting sub-string divisibility property.L原创 2014-05-14 16:29:09 · 740 阅读 · 0 评论 -
NO_22 Name_Score
题目:Using names.txt (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphab原创 2014-04-22 14:15:37 · 501 阅读 · 0 评论 -
project18_count_sundays
You are given the following information, but you may prefer to do some research for yourself.1 Jan 1900 was a Monday.Thirty days has September,April, June and November.All the rest have thirty原创 2014-04-22 10:56:24 · 445 阅读 · 0 评论 -
Q5
问题:2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.What is the smallest positive number that is evenly divisible by all of the numbers原创 2014-02-24 22:53:50 · 1236 阅读 · 0 评论 -
Q8
Find the greatest product of five consecutive digits in the 1000-digit number.73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911294原创 2014-02-25 11:57:43 · 1422 阅读 · 0 评论 -
Q9
A Pythagorean triplet is a set of three natural numbers, a b c, for which,a2 + b2 = c2For example, 32 + 42 = 9 + 16 = 25 = 52.There exists exactly one Pythagorean triplet for which a + b +原创 2014-02-25 13:57:04 · 948 阅读 · 0 评论 -
Q10
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two million.我的代码:import math###############主程序###################def isPrime (n): if n==1:原创 2014-02-25 21:55:26 · 569 阅读 · 0 评论 -
Q11
题目:In the 2020 grid below, four numbers along a diagonal line have been marked in red.08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 98 43 69原创 2014-02-26 09:23:48 · 766 阅读 · 0 评论 -
Q12——Highly divisible triangular number
问题:The sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be:1, 3, 6, 10, 15原创 2014-02-27 20:49:16 · 1168 阅读 · 1 评论 -
Q13:Large sum
Work out the first ten digits of the sum of the following one-hundred 50-digit numbers.37107287533902102798797998220837590246510135740250463769376774900097126481248969700780504170182605387432498原创 2014-02-28 23:44:30 · 622 阅读 · 0 评论 -
Longest Collatz sequence
问题:The following iterative sequence is defined for the set of positive integers:n n/2 (n is even)n 3n + 1 (n is odd)Using the rule above and starting with 13, we generate the followi原创 2014-03-01 17:33:03 · 663 阅读 · 0 评论 -
NO33_Digit canceling fractions
The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify it may incorrectly believe that49/98 = 4/8, which is correct, is obtained by cancelling the 9s.原创 2014-04-29 13:14:56 · 589 阅读 · 0 评论 -
No_33:Digit factorials
145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.Find the sum of all numbers which are equal to the sum of the factorial of their digits.Note: as 1! = 1 and 2! = 2 are not sums they原创 2014-04-29 14:56:17 · 661 阅读 · 0 评论 -
No_35Circular primes
题目:The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37原创 2014-04-29 23:01:00 · 537 阅读 · 0 评论 -
NO_36_Double-base palindromes
The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.(Please note that the p原创 2014-05-03 01:12:14 · 513 阅读 · 0 评论 -
No18:Maximum path sum I
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.37 42 4 68 5 9 3That is, 3 + 7 + 4 + 9 = 23.Find th原创 2014-03-02 21:27:35 · 924 阅读 · 0 评论 -
No20_factorial_digit_num
n! means n (n 1) ... 3 2 1For example, 10! = 10 9 ... 3 2 1 = 3628800,and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.Find the sum of the digits in the原创 2014-04-22 11:08:20 · 505 阅读 · 0 评论 -
No_21:Amicable numbers
题目描述:Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n).If d(a) = b and d(b) = a, where a b, then a and b are an amicable pair and each of原创 2014-04-22 13:33:01 · 854 阅读 · 0 评论 -
NO_Goldbach's other conjecture
题目:It was proposed by Christian Goldbach that every odd composite number can be written as the sum of a prime and twice a square.9 = 7 + 21215 = 7 + 22221 = 3 + 23225 = 7 + 23227 = 19 +原创 2014-05-23 09:42:23 · 567 阅读 · 0 评论