回 帖 发 新 帖 刷新版面

主题:不定方程找整数解

x^2+y^2=n,其中n由用户输入,输出正整数x,y

例子:
n=18359704780452610625

{x -> 261789689, y -> 4276817852}
{x -> 295745900,  y -> 4274603975}
{x -> 912973049,   y -> 4186428668}
{x -> 1260404735,   y -> 4095251480}
{x -> 1448827100,   y -> 4032444025}
{x -> 1480805177,   y -> 4020810964}
{x -> 2328165665,   y -> 3597130720}
{x -> 2356658960,   y -> 3578528095}
{x -> 2519958343,   y -> 3465474676}
{x -> 2801359105, y -> 3242235640}

回复列表 (共2个回复)

沙发


楼主诶,这么长串数字我该用哪类整型啊?

板凳

这个,我只是提供一个思路:
1 4 9 16
+3 +5 +7
所以
可以先用简单的用高精度加法生成足够多的完全平方数,并用real类型记录它的近似值。

然后先用real估计,然后用高精度加法挨个检验,将所有合题意的输出。

我来回复

您尚未登录,请登录后再回复。点此登录或注册