码迷,mamicode.com
首页 > 其他好文 > 详细

PE 001~010

时间:2016-04-02 22:56:39      阅读:356      评论:0      收藏:0      [点我收藏+]

标签:

题意:

  001(Multiples of 3 and 5):对小于1000的被3或5整除的数字求和。

  002(Even Fibonacci numbers):斐波那契数列中小于等于4 000 000的偶数求和。

  003(Largest prime factor):求600 851 475 143的最大质因数。

  004(Largest palindrome product):求由两个三位数相乘得到的最大回文数。

  005(Smallest multiple):求能被1~20中所有数整除的最小正整数。

  006(Sum square difference):求(1+2+3+···+100)^2-(1^2+2^2+3^2+···+100^2)的值。

  007(10001st prime):求第10001个质数。

  008(Largest product in a series):求给定的1000个个位数中连续13个相加的最大值。

  009(Special Pythagorean triplet):求和为1000的勾股数三数的积。

  010(Summation of primes):求2 000 000以内所有质数的和。

 

 

 

题解:

  001~004 略

  005:题目已经给出1~10时的答案为2520,1~20的答案就是2520*19*17*2*13*11。

  006:略

  007:线性筛

  008~010:略 

 

 

 

ANSWER:

  001:233168

  002:4613732

  003:6857

  004:906609

  005:232792560

  006:25164150

  007:104743

  008:23514624000

  009:31875000

  010:142913828922

 

PE 001~010

标签:

原文地址:http://www.cnblogs.com/Enceladus/p/5346552.html

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