PE 001~010
2016-04-02 22:11
477 查看
题意:
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
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
相关文章推荐
- hibernate实体映射的一些可选优化/配置
- 软件工程第四个程序:结对项目 —— 电梯调度问题(分析)
- thinkphp3.2.3笔记-验证码
- 物联网: 深圳创客活动亲历之现状
- 第三周项目四(4)-三色球问题
- PHPStorm汉化
- 我理解的--java观察者模式
- Android Sparse*Array容器解析
- django访问数据库出错 OperationalError: attempt to write a readonly database
- svn1
- POJ 1308
- 安卓开发的有用网址持续更新中--
- mac版safari开启调试模式
- CodeForces - 659A Round House (形成环)水
- raspberry pi 2 install Ubuntu 14.04 LTS
- java线程同步问题——由腾讯笔试题引发的风波
- 【Vuforia】Vuforia实现自动对焦
- JAVA实现LDAP连接验证
- FadingColorButton
- 适配器模式----类适配和对象适配