hdu 2199 Can you solve this equation?

点击打开hdu2199

思路: 二分

分析:

1 求题目给定的等式是否有[0,100]之间的解

2 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6是一个单调递增的函数，那么求解的话我们利用二分的思想

3 注意判断没有解的情况就是Y < 0 或者 Y大于x为100的时候等式的值

代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

const double eps = 1e-10;

double Pow(double x , int y){
double sum = 1;
for(int i = 0 ; i < y ; i++)
sum *= x;
return sum;
}

void solve(double n){
double left = 0.0;
double right = 100.0;
double mid;
double sum = 8*Pow(100,4)+7*Pow(100,3)+2*Pow(100,2)+300;
n -= 6;
if(n < 0 || n > sum){
puts("No solution!");
return;
}
while(right-left > eps){
mid = (left+right)/2.0;
sum = 8*Pow(mid,4)+7*Pow(mid,3)+2*Pow(mid,2)+
3*mid;
if(sum - n > eps){
right = mid;
}
else{
left = mid;
}
}
printf("%0.4lf\n" , left);
}

int main(){
int cas;
double n;
scanf("%d" , &cas);
while(cas--){
scanf("%lf" , &n);
solve(n);
}
return 0;
}