7-29 二分法求多项式单根 (pta入门)

输入格式:

输入在第1行中顺序给出多项式的4个系数a​3​​、a2、a1​​、a0,在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。

输出格式

在一行中输出该多项式在该区间内的根,精确到小数点后2位

输入样例

3 -1 -3 1
-0.5 0.5

输出样例

0.33

代码如下



#include <stdio.h>
#include<math.h>
double a3, a2, a1, a0;
 

double F(double x){
	
	return a3*x*x*x+a2*x*x+a1*x+a0;
}
int main() {
	double l,r,m;
	scanf("%lf%lf%lf%lf",&a3,&a2,&a1,&a0);
	scanf("%lf%lf",&l,&r);
	
	
	 if( fabs(F(l))< 1e-5 ){
        /* C语言无法准确判断两个实数是否相等,故判据为两数距离的大小*/
        printf("%.2f\n", l);
    }
    else if( fabs(F(r)) < 1e-5 ){
        printf("%.2f\n", r);
    }
	else if(F(l)*F(r)<0)
	while( fabs(r-l) > 1e-5 ){
	m=(l+r)/2;
		if(fabs(F(m))<1e-5){/*****第一次就是这里没加绝对值***/
			printf("%.2f",m);break;
		}else if(F(m)*F(l)>0){
			l=m;
		}else {
			r=m;
		}
		
	}if(fabs(r-l) <= 1e-5){
            printf("%.2f", m);}
	
return 0;

}

这一题注意的是C语言无法判定实数是否相等或者等不等于0,只能用绝对值函数fabs来求距离是否
小于1e-5,这次做了一个下午的原因是自己太粗心,有一个地方没有加fabs

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值