欢迎光临散文网 会员登陆 & 注册

简介& solution 1~5

2020-01-12 21:51 作者:Greenty_Q  | 我要投稿

欧拉计划是一系列有挑战性的数学与计算机编程题;要解开它们,需要的不止是数学知识:尽管数学能够帮助你找到一些优雅而有效的方法,大多数题目仍需要借助计算机和编程技巧来完成解答。


佛系更新


这里主要记录一下解题思路,答案并不重要



#1  3的倍数和5的倍数

如果我们列出10以内所有3或5的倍数,我们将得到3、5、6和9,这些数的和是23。

求1000以内所有3或5的倍数的和。

直接枚举每个数字判断是不是3或5的倍数


#2  偶斐波那契数

斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

考虑该斐波那契数列中不超过四百万的项,求其中为偶数的项之和。

和第一题一样,直接枚举每个数字判断即可


#3  最大质因数

13195的所有质因数为5、7、13和29。

600851475143最大的质因数是多少?

linux系统下直接

得到答案6857哈哈哈哈

常规可以用试除法


最大回文乘积

回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。

找出由两个3位数相乘得到的最大回文乘积。

直接枚举记录最大值,目前还没想好有什么好的办法

最小倍数

2520是最小的能够被1到10整除的数。

最小的能够被1到20整除的正数是多少?

1到n的lcm(最小公倍数)即为问题答案


前五题真无聊......


简介& solution 1~5的评论 (共 条)

分享到微博请遵守国家法律