原创 歐拉工程第2題 在斐波那契數列中,找出4百萬以下的項中值爲偶數的項之和

題目 斐波那契數列中的每一項被定義爲前兩項之和。從1和2開始,斐波那契數列的前十項爲: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 考慮斐波那契數列中數值不超過4百萬的項,找出這些項中值爲偶數的項之

原创 歐拉工程第4題 找出由兩個三位數乘積構成的最大回文數

題目 一個迴文數指的是從左向右和從右向左讀都一樣的數字。最大的由兩個兩位數乘積構成的迴文數是9009 = 91 * 99. 找出最大的有由兩個三位數乘積構成的迴文數。 解題方法 計算所有三位數相乘的結果,判斷是否爲迴文數,如果

原创 歐拉工程第6題 平方和與和平方的差是多少

題目 前十個自然數的平方和是:12+22+⋯+102=385 前十個自然數的和的平方是:(1+2+⋯+10)2=552=3025 所以平方和與和的平方的差是3025−385=2640 找出前一百個自然數的平方和

原创 歐拉工程第12題 第一個擁有超過500個約數的三角形數是多少

題目 三角形數序列是由對自然數的連加構造而成的。所以第七個三角形數是1+2+3+4+5+6+7=28 . 那麼三角形數序列中的前十個是:1,3,6,10,15,21,28,36,45,55,… 下面我們列出前七個三角形數的

原创 歐拉工程第13題 找出100個50位數之和的前十位數字

題目 找出以下100個50位數之和的前十位數字。 37107287533902102798797998220837590246510135740250 463769376774900097126481248969700780

原创 歐拉工程第9題 找出唯一的滿足a + b + c = 1000的畢達哥拉斯三元組{a, b, c}

題目 一個畢達哥拉斯三元組是一個包含三個自然數的集合,a<b<c ,滿足條件:a2+b2=c2 例如:32+42=9+16=25=52 已知存在並且只存在一個畢達哥拉斯三元組滿足條件a+b+c=1000 。 找

原创 歐拉工程第10題 計算兩百萬以下所有質數的和

題目 10以下的質數的和是2 + 3 + 5 + 7 = 17. 找出兩百萬以下所有質數的和。 解題方法 迭代200萬以下的所有正整數,如果是素數則累加到sum上,不是跳過,最後輸出結果。 程序 程序中用到的Prime類是我

原创 歐拉工程第11題 在20×20的網格中同一直線上四個數的最大乘積是多少

題目 在以下這個20×20 的網格中,四個處於同一對角線上的相鄰數字用粗體標了出來: 這四個數字的乘積是:26×63×78×14=1788696 . 在這個20×20 網格中,處於任何方向上(上,下,左,右或者對角線

原创 歐拉工程第5題 找出最小的能被1-20中每個數整除的數

題目 2520是最小的能被1-10中每個數字整除的正整數。 最小的能被1-20中每個數整除的正整數是多少? 解題方法 題目的實質是求幾個數的最小公倍數。 任何一個正整數都可以表示成幾個素數的次方的乘積 假設Pn 表示第n個

原创 歐拉工程第1題 找出1000以下自然數中3和5的倍數之和

題目 10以下的自然數中,屬於3和5的倍數的有3,5,6和9,它們之和是23. 找出1000以下的自然數中,屬於3和5的倍數的數字之和。 解題方法 方法1 用一個自增量從3開始每次自增1(上限爲1000),判斷自增後的數是否爲

原创 歐拉工程第3題 找出一個合數的最大質數因子

2# 題目 13195的質數因子有5,7,13和29. 600851475143的最大質數因子是多少? 解題方法 方法1 題目要求最大的質數因子,所以我們需要一個判斷一個數是否爲質數的函數,判斷從2開始到max的數是否爲質數

原创 歐拉工程第7題 找出第10001個質數

題目 前六個質數是2,3,5,7,11和13,其中第6個是13. 第10001個質數是多少? 解題方法 程序中用到的Prime類是我自定義的工具類,因爲在做歐拉工程的題目遇到很多素數相關的題目,所以我實現了一個Prime工具

原创 歐拉工程第8題 找出這個1000位數字中連續13個數字乘積的最大值

題目 以下1000位數中連續4個數字的最大乘積是9×9×8×9=5832 找出以下這個1000位的整數中連續13個數字的最大乘積。 73167176531330624919225119674426574742355349

原创 安卓應用查詢硬盤可用空間與df查詢不一致的研究結果

現象描述 基於安卓平臺的機頂盒,在搭載一塊大小爲2.8T的硬盤時,df命令查看可用空間爲164G,但採用安卓API查看可用空間僅爲24G。 測試步驟 1.寫一個測試程序,不斷地向硬盤裏寫入東西,檢測安卓應用讀到的24G可用空間是否真實可靠

原创 歐拉工程第24題 0,1,2,3,4,5,6,7,8,9的第100萬個字典排列是什麼

題目 排列是一個物體的有序安排。例如3124是1,2,3,4 的一種排列。如果所有的排列按照數值或者字母序排序,我們稱其爲一個字典序。0,1,2的字典排列有: 012,021,102,120,201,210 0,1,2,3,4,5,6,