HDU-2199 A - Can you solve this equation(解方程）

HDU - 2199

A - Can you solve this equation

现在，给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6= Y，请找出他在0和100之间的解（包含0和100）。

现在，请你试试运气。。。。

 

Input

输入的第一行包含一个整数T（1 <= T <=100），表示测试用例的数目。接下来T个数字，每一行都有一个实数Y（abs（Y）<=10^10）;

Output

对于每个测试用例，如果有解，你应该输出一个实数（精确到小数点后4位，四舍五入），如果在0到100之间无解，就输出“No solution!”。

Sample Input

2

100

-4 

Sample Output

1.6152

No solution!

二分适用：二分适用曲线具有单调性（类似于数学中二分求零点）；

思路：*1， 此函数具有单调性，且为搜索性题目，适用二分；（可能不完善，zz博主续更。。。）

           *2， 判断解得范围，是否属于0~100；

           *3， 熟记 f2公式，灵活套用；

#include<stdio.h>
double f1(double X)
{
	return (8*X*X*X*X+7*X*X*X+2*X*X+3*X+6);
}
double f2(double a)
{
	double mid,left=0,right=100;
	while(right-left>1e-8)
	{
		mid=(left+right)/2;
		if(f1(mid)==a)
		{
			return mid;
		}
		else if(f1(mid)>a)
		{
			right=mid;//right=mid-1e-9;
		}
		else if(f1(mid)<a)
		{
			left=mid;
		}
	}
	return mid;
}
int main()
{
	int t;
	double m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lf",&m);
		if(f1(0)<=m && f1(100)>=m)
		{
			printf("%.4lf\n",f2(m));
		}
		else 
		printf("No solution!\n");
	}
	return 0;
}