[中譯] ProjectEuler 397 Triangle on parabola

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (嗶嗶)時間13年前 (2012/10/07 12:08), 編輯推噓5(500)
留言5則, 2人參與, 最新討論串1/1
397. Triangle on parabola http://projecteuler.net/problem=397 在拋物線 y = x^2 / k 上,三點 A(a,a^2/k) , B(b,b^2/k) , C(c,c^2/k) 被選定。 使 F(K,X) 為 1 ≦ k ≦ K 且 -X ≦ a < b < c ≦ X,三角形 ABC 中至少有一角為 45 度的四數組合 (k,a,b,c) 的數量。 舉例來說,F(1,10) = 41,F(10,100) = 12492。 請求出 F(10^6,10^9)。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.9.116 ※ 編輯: babufong 來自: 125.224.9.116 (10/07 12:10)

10/10 11:28, , 1F
為什麼我前兩個測資做對最後答案還是錯啊orz有人有其他測資嗎
10/10 11:28, 1F

10/10 13:10, , 2F
F(一千,一萬)=329864366
10/10 13:10, 2F

10/10 20:52, , 3F
感謝u大...看起來是稍微多算了,再來debug一下....
10/10 20:52, 3F

10/12 12:24, , 4F
果然是少算了直角三角形變成多加...debug這麼多天總算過了XD
10/12 12:24, 4F

10/12 19:17, , 5F
恭喜
10/12 19:17, 5F
文章代碼(AID): #1GSG1RDp (puzzle)
文章代碼(AID): #1GSG1RDp (puzzle)