HDU 2899 Strange fuction 水三分

<strong><span style="font-family:Comic Sans MS;font-size:24px;">题意不说了,思想就是三分很朴素</span></strong>
#include<iostream>
#include<stdio.h>
#include<string.h>
#define eps 1e-9
using namespace std;
double a;
double cal(double x)
{
	double res=6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-a*x;
	return res;
}
int main()
{
	int test;
	scanf("%d",&test);
	while(test--)
	{
		scanf("%lf",&a);
		double lft=0,rht=100.0;
		while(rht-lft>eps)
		{
			double mid=(lft+rht)/2;
			double midd=(rht+mid)/2;
			if(cal(mid)<cal(midd))
			{
				rht=midd;
			}
			else lft=mid;
		}
		printf("%.4lf\n",cal(lft));
	}
	return 0;
 } 

你可能感兴趣的:(HDU 2899 Strange fuction 水三分)