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

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

时间:2017-06-10 12:30:21      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:printf   clu   data-   return   post   3.0   1.0   std   穷举   

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

标签:printf   clu   data-   return   post   3.0   1.0   std   穷举   

原文地址:http://www.cnblogs.com/claireyuancy/p/6977964.html

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