码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-07-12 15:48:11      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:c语言   枚举法   佩尔方程   

//穷举法!
/*
======================================================
题目:求佩尔方程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;
}
/*
======================================================
评:

实际上是穷举法!关键在于选取一个中间量,让x和y都去靠近这个值,也

就把二元方程转化为一元方程了!题中t就起到了这样的作用,可以避免溢

出,造成错解!

======================================================
*/

版权声明:本文为博主原创文章,未经博主允许不得转载。

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

标签:c语言   枚举法   佩尔方程   

原文地址:http://blog.csdn.net/lzx19901012/article/details/46849853

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!