ProjectEuler 397 Triangle on parabola - 拼圖

Barb Cronin avatar
By Barb Cronin
at 2012-10-07T12:08

Table of Contents

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)。

--
Tags: 拼圖

All Comments

Edwina avatar
By Edwina
at 2012-10-08T05:58
為什麼我前兩個測資做對最後答案還是錯啊orz有人有其他測資嗎
Robert avatar
By Robert
at 2012-10-10T05:44
F(一千,一萬)=329864366
Dinah avatar
By Dinah
at 2012-10-14T06:57
感謝u大...看起來是稍微多算了,再來debug一下....
Robert avatar
By Robert
at 2012-10-14T21:12
果然是少算了直角三角形變成多加...debug這麼多天總算過了XD
Sarah avatar
By Sarah
at 2012-10-18T04:18
恭喜

數字遊戲~幫幫忙想解答

Edwina avatar
By Edwina
at 2012-10-03T00:57
小弟寫了個小程式(python)遞迴暴力找下去, 原始碼及程式執行結果請見此 http://pastie.org/4897546 需要的人請自行取用 (有什麼得意的結果願意的話請和我分享我會很爽,謝謝) 如果我邏輯沒寫錯的話以下為結果: 我是防(ㄆㄧㄢˋ)雷(ㄗˋ)頁(ㄕㄨˋ) ...

Manufactoria

Linda avatar
By Linda
at 2012-10-02T21:47
http://www.matrix67.com/blog/archives/3306 遊戲的目的是拼磚,藉由組裝生產線的方式來分類機器人。 每具機器人帶有紅、藍兩色的洞卡(或字串),初期的關卡大多是要求你設計能辨認出 有符合關卡條件字串的機器人,並引導他到達出口。反之,不符合的機器人就在途中 某處丟棄銷毀 ...

小町蛀蟲算 013

Mary avatar
By Mary
at 2012-10-02T17:40
算蛀蟲嗎?               □□□□ ╳□□□□ ────────── □□□□□ □□□□□ ...

國外買回的拼圖...遇到瓶頸了..

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2012-10-01T19:05
各位拼圖高手 之前從義大利買回風景圖 因第一次拼國外的拼圖... 拼天空的部份時..每個都好合.. 拼到快瘋掉了...不曉得有哪位高手 可以出手解救嗎?? http://ppt.cc/riwP 我住新竹~~可以的話~~星冰樂答謝可以嗎?^^ 感謝了... -- .★* ...

數字遊戲~幫幫忙想解答

Zenobia avatar
By Zenobia
at 2012-10-01T04:44
朋友出的題目 因為我們都想不出來 所以只能請各位大大幫忙想囉 問題and#34;6個骰子或撲克牌排列為123456 每次移動三顆 只能移三次 三顆要連在一起移動 例如 123456 我選456這三顆把他插在1跟2中間 變成145623 也可以擺在1前面變成456123的玩法 反正移動後 要 ...