簡介& solution 1~5
歐拉計劃是一系列有挑戰(zhàn)性的數(shù)學(xué)與計算機編程題;要解開它們,需要的不止是數(shù)學(xué)知識:盡管數(shù)學(xué)能夠幫助你找到一些優(yōu)雅而有效的方法,大多數(shù)題目仍需要借助計算機和編程技巧來完成解答。
佛系更新
這里主要記錄一下解題思路,答案并不重要
#1? 3的倍數(shù)和5的倍數(shù)
如果我們列出10以內(nèi)所有3或5的倍數(shù),我們將得到3、5、6和9,這些數(shù)的和是23。
求1000以內(nèi)所有3或5的倍數(shù)的和。
直接枚舉每個數(shù)字判斷是不是3或5的倍數(shù)
#2? 偶斐波那契數(shù)
斐波那契數(shù)列中的每一項都是前兩項的和。由1和2開始生成的斐波那契數(shù)列前10項為:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
考慮該斐波那契數(shù)列中不超過四百萬的項,求其中為偶數(shù)的項之和。
和第一題一樣,直接枚舉每個數(shù)字判斷即可
#3? 最大質(zhì)因數(shù)
13195的所有質(zhì)因數(shù)為5、7、13和29。
600851475143最大的質(zhì)因數(shù)是多少?
linux系統(tǒng)下直接

得到答案6857哈哈哈哈
常規(guī)可以用試除法
最大回文乘積
回文數(shù)就是從前往后和從后往前讀都一樣的數(shù)。由兩個2位數(shù)相乘得到的最大回文乘積是 9009 = 91 × 99。
找出由兩個3位數(shù)相乘得到的最大回文乘積。
直接枚舉記錄最大值,目前還沒想好有什么好的辦法
最小倍數(shù)
2520是最小的能夠被1到10整除的數(shù)。
最小的能夠被1到20整除的正數(shù)是多少?
1到n的lcm(最小公倍數(shù))即為問題答案

前五題真無聊......
標(biāo)簽: