(step4.1)hdu2199(Can you solve this equation?——二分查找)

题目大意:给出函数式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y。输入y，求x。。。。。

解题思路:因为原函数在区间[0,100]内单调递增，即已经有序，所以可以考虑使用二分查找法

代码如下:

1)因为f(x)在[0,100]之间单调递增.所以要想x落在[0,100]之间，那么y就必须落在f(0)~f(100)之间..

2）对于整数来说mid左边用mid-1来表示，mid的右边用mid+1来表示。

 对于小数来说,mid的左边用mid-一个很小的数来表示即可。同样mid的右边用mid+一个很小的数来表示即可

3)对于y=f(x)。我们比较习惯。由x来求y，在写程序时，直接调用事先写好的函数即可。若是要由y求x呢？？

  1》可以用y来表示x。然后调自己写好函数

  2》暴力或者是二分查找等查找方法

代码如下:

/*
 * 2199_2.cpp
 *
 *  Created on: 2013年8月14日
 *      Author: Administrator
 */

#include <stdio.h>
#include <math.h>

double f(double n){
	return 8*pow(n,4)+7*pow(n,3)+2*pow(n,2)+3*n+6;
}


int main(){
	double l,r,mid,y,ans;

	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lf",&y);

		/**
		 * 为什么y要>=f(0)且<=f(100)呢??
		 * 因为f(x)在[0,100]之间单调递增。。。
		 * 所以要想x落在[0,100]之间，那么y就必须落在f(0)~f(100)之间..
		 */
		if(y>= f(0) && y<= f(100)){
			l = 0;
			r = 100;

			/**
			 * 1e-6.一个很小的数。为10的-6次方。
			 * 为什么不直接写r>l呢?
			 * 因为两个小数直接比较有时候会出问题....
			 * (在这道题中直接写r>l也是可以的 )
			 */
			while(r - l >1e-6){
				mid = (r+l)/2;
				ans = f(mid);
				if(ans>y){
					/**
					 * 这里为什么是mid - 1e-7而不是大家熟悉的mid-1呢?
					 * 因为二分法查找的思想本身就是确定在mid的左边的区间。。
					 * 而常见的哪一种mid-1，那是因为array[]种的index只能是整数。
					 *
					 * 对于整数来说mid左边用mid-1来表示，mid的右边用mid+1来表示
					 * 对于小数来说,mid的左边用mid-一个很小的数来表示即可。同样mid的右边用mid+一个很小的数来表示即可
					 *
					 */
					r = mid - 1e-7;
				}else{
					l = mid + 1e-7;
				}
			}

			printf("%.4lf\n",(l+r)/2);
		}else{
			printf("No solution!\n");
		}
	}
}