hdu 2899 Strange fuction

最新推荐文章于 2020-03-22 08:23:14 发布

星空永恒&&卡利达

最新推荐文章于 2020-03-22 08:23:14 发布

阅读量245

点赞数

分类专栏： acm-三分搜索

本文链接：https://blog.csdn.net/qq_24683561/article/details/50636251

版权

acm-三分搜索专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
//记得求导 
#include<string.h>
#include<stdlib.h>
#include<math.h>
	int t;
	double y;
	double r,rr,ll,m,l;
	double ans;
double f1(double x)
{
	return 42*pow(x,6.0)+48*pow(x,5.0)+21*pow(x,2.0)+10*x-y;
}
double f2(double x)
{
	return 6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-x*y;
}
int main()
{

	scanf("%d",&t);
	while(t--)
	{
		scanf("%lf",&y);
		l=0;
		r=100;
		ll=(l*2+r)/3;
		rr=(l+r*2)/3;
		while(rr-ll>1e-6)
		{
			ll=(l*2+r)/3;
			rr=(l+r*2)/3;
			m=(rr+ll)/2;
			if(f1(m)>0)
			r=m-1e-7;
			else
			l=m+1e-7;
		}
		printf("%.4lf\n",f2(m));
	}
	return 0;
}