作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 461 Almost Pi
时间Fri Mar 7 09:49:15 2014
461. Almost Pi
http://projecteuler.net/problem=461
令fn(k) = exp(k/n) - 1,k为非负整数。
很特别地,f200(6) + f200(75) + f200(89) + f200(226) =
3.141592644529… ≒π。
事实上,这是函数形式fn(a) + fn(b) + fn(c) + fn(d)在n = 200时对π的最佳近似。
令g(n) = a^2 + b^2 + c^2 + d^2其中a、b、c、d为使函数形式
|fn(a) + fn(b) + fn(c) + fn(d) - π|最小的一组非负整数。(|x|为x的绝对值)
已知g(200) = 6^2 + 75^2 + 89^2 + 226^2 = 64658。
请求出g(10000)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.154