题目大意:给出函数式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");
}
}
}