原创 Project Euler 40

純手算啊…… 小半張A4紙,應該不是很難,簡單說下步驟 首先第一個是1 len==1:總共9個,總長度9   10-9 = 1 這個很好看出來1 100 - 9 = 91 這個是求第100個位,那就是由長度等於2的數連接,第91位。 91

原创 Project Euler 43

這題本是一道數學題…… 本是一道數學題啊……就被我……不……被python這麼暴力的解決了…… python的itertools太屌了…… docs 直接有排列的內置函數……我去…… 有了內置函數……這一切都好辦了…… from i

原创 Project Euler 30

變量不初始化,害死人啊 哎……又是上述錯誤…… 這道題……咳……正規做法本是迭代加深DFS…… 可惜可惜……直接暴力即可解決…… 而且我的迭代加深DFS也純屬瞎嘗試……上代碼吧…… 雖然是錯的……沒出結果…… #include <

原创 Project Euler 38

啊……今天高產咩? 好吧~這道題依舊比較簡單,只是要求輸入是算出來的9XXXXXX,不是那個9327... 嗯……這不是重點,重點在於,這道題可以用數學方法手算~ anyway~ 上代碼,很簡單的~ def main(): ma

原创 Project Euler 44

這道題真是遇到問題了……果然……我寫的慢了,超時了……TLE……好久沒用這詞了~ 注意……這個超時,是指超過了1min……擦…… 題目很簡單,就是讓你找最小的D出來~ 哎……python的in操作我估計是很慢的……因爲根本不知道你的li

原创 Project Euler 45

這道題跟44還是有關係的~ 44有一種說法我沒有提到,那就是直接判斷一個數是不是pentagonal number。 嗯……這種方法見wikipedia……具體推論方法……目測也是簡單的把那個常數通過乘法變成完全平方神馬的,然後開方,除

原创 Project Euler 28

這道題……看上去挺唬人…… 其實解法很多,數學或者暴力隨你…… 我算是半數學吧……沒大用公式,都是按照差來算的…… sum_up = 25 last_max = 9 #last_max is the previous circle'

原创 Project Euler 35

本來是,用C用多了,看到python就感到微微頭疼…… 不知道爲啥……可能是build_in function太多了? 但是考試考python啊! 所以這題用python寫了…… 其實用C寫不會難的…… 首先……讀錯題了……簡直是大錯

原创 Project Euler 36

我發現一個問題……像我這種沒人看的blog,一般是寫得越長,閱讀人數越多…… 這似乎……算了……管他科不科學…… 這道題是要 求在一百萬以內,十進制二進制都是迴文數的數之和。 生成迴文數的方法就是枚舉一半然後倒序拼接(這個拼接的地方,用

原创 Project Euler 33

這題挺簡單~枚舉……依舊暴力 不得不說……我開始懷疑歐拉計劃的題目難度了……哎~前面的都是給初中生做的……吧…… 犯的錯誤有#include <math.h> 比較float的數,用了abs……而實際上應該用fabs,罪過罪過…… 比較f

原创 Project Euler 27

木哈哈~咩哈哈~ 終於寫出了一個經過深思熟慮才寫出的代碼~好久沒有這種感覺了!! 題目大意就是歐拉大神找到這樣一個公式,n^2+n+41, 這個公式的神奇之處在於,n in range(0, 40) 滿足return的value全都是

原创 Project Euler 29

這道題我是用數學方法做的……手算的~ 我承認是從答案推導了驗證了手算答案的正確性…… 顯然這道題就是用剔除的方法。 顯然2的出現有2^2,2^3,2^4,...,2^100 3的先跳過,看4的 4 = 2^2,出現了2^4,2^6,

原创 Project Euler 34

看着道題AC人數這麼多……肯定很水……然後就有信心做了…… 呵呵…… 這題應該無壓力……暴力 #include <stdio.h> int calcFactorial(int n) { int fac=1; for (; n>1

原创 Project Euler 32

其實今天期末第一天……不宜做題的…… 但是由於今晚dota過猛……小魚人殺得太爽了……所以…… 其實這道題……蠻簡單的……看了題目,我就想,似乎很難,結果前面多少題的經驗果然是……直接暴力…… 好麼……我真是夠暴力…… 而且……一道

原创 Project Euler 42

又……又是……一道文件操作題……不過不難…… for line in open(filename) 這裏有個好問題~嗯……python文件關閉問題……蠻好的~ 本來是想正經的一行一行讀的……結果……好嘛……直接就是list狀……