7-18 二分法求多项式单根,这题真恶心...

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

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

输入样例:
3 -1 -3 1
-0.5 0.5
输出样例:
0.33

首先需要在int main()函数之外定义一个多项式的函数方便调用,设为count,别的也行
其次,如果端点和中点是输出的值应加一条break语句,不然运行超时
这题写的真恶心

#include<stdio.h>
#include<math.h>
double a3,a2,a1,a0;
double count(double x){
	return a3*pow(x,3)+a2*pow(x,2)+a1*x+a0;
}
int main()
{
	double a,b;
	scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
	scanf("%lf %lf",&a,&b);
	while(b-a>=0.01&&count(a)*count(b)<=0)
	{
		if(count(a)==0){
			printf("%.2lf",a);
            break;
		}
		else if(count(b)==0){
			printf("%.2lf",b);
            break;
		}
		else if(count((a+b)/2)==0){
			printf("%.2lf",(a+b)/2);
            break;
		}
		else if(count(a)*count((a+b)/2)>0)
			{
				a=(a+b)/2;
			}
		else if(count(b)*count((a+b)/2)>0)
			{
				b=(a+b)/2;
			}
	}
	if(b-a<0.01)
	{
		printf("%.2lf",(a+b)/2);
	}
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值