作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 397 Triangle on parabola
时间Sun Oct 7 12:08:56 2012
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)
1F：推 tml:为什麽我前两个测资做对最後答案还是错啊orz有人有其他测资吗 10/10 11:28
2F：推 utomaya:F(一千,一万)=329864366 10/10 13:10
3F：推 tml:感谢u大...看起来是稍微多算了,再来debug一下.... 10/10 20:52
4F：推 tml:果然是少算了直角三角形变成多加...debug这麽多天总算过了XD 10/12 12:24
5F：推 utomaya:恭喜 10/12 19:17