PAT 03-树1. 二分法求多项式单根(20)

最新推荐文章于 2016-05-23 22:05:53 发布

FatLog

最新推荐文章于 2016-05-23 22:05:53 发布

阅读量297

点赞数

分类专栏： PAT日记

本文链接：https://blog.csdn.net/sinat_21159569/article/details/47949639

版权

PAT日记专栏收录该内容

3 篇文章 0 订阅

订阅专栏

没有用Tree...

#include <stdlib.h>
#include <stdio.h>

float Calculate(float a3, float a2, float a1, float a0, float x)
{
	float result;
	result = a3*x*x*x + a2*x*x + a1*x + a0;
	return result;
}

int main()
{
	float a3, a2, a1, a0;
	float a, b;

	scanf("%f %f %f %f", &a3, &a2, &a1, &a0);
	scanf("%f %f", &a, &b);

	while (b-a>0.01)
	{
		float r = Calculate(a3, a2, a1, a0, (a+b)/2);
		float ra = Calculate(a3, a2, a1, a0, a);
		float rb = Calculate(a3, a2, a1, a0, b);

		if (r==0)
			break;
		else
		{
			if (r*ra < 0)
			{
				b = (a+b)/2;	
			}
			else
			{
				a = (a + b) / 2;
			}
		}
	}

	printf("%.2f",(a+b)/2);
	

}