C语言之基本算法26—佩尔方程求解

最新推荐文章于 2021-10-31 12:43:38 发布

转载最新推荐文章于 2021-10-31 12:43:38 发布 · 564 阅读

文章标签：

#c/c++

本文通过穷举法实现了一个C语言程序来寻找佩尔方程x*x-73*y*y=1的整数解。该程序巧妙地利用了一个中间变量t来逼近解，将二元方程转化成一元方程，有效地避免了溢出问题。

//穷举法！
/*
======================================================
题目：求佩尔方程x*x-73*y*y=1的解。

======================================================
*/
#include<stdio.h>
#include<math.h>
int main(void)
{
int x,y;
double t;
for(y=1;y<=10000000;y++)
{
t=1.0+73.0*y*y;
x=(int)sqrt(t);
if((x<10000000)&&(1.0*x*x==t))
printf("x=%8d y=%8d \n",x,y);
}
return 0;
}
/*
======================================================
评：