UVA - 10341 Solve It （数学--二分法求解）

大体题意：

给你一个函数，给你定义域，求出是否有解，有解输出解，无解输出 No solution

思路：

分析式子和输入  知道这个式子是一个单调递减的，那么就可以用二分了！

当两个端点 的函数值乘积大于0时，说明同号，则无解！

否则有唯一解！  直接二分找就可以了！

教训：

这种求解方程的二分，涉及到小数的二分 ，最好用循环多少来解，不要用l < r  容易出错！！

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>using namespace std;double p,q,r,s,t,u;const double e =  2.718281828459045;const double eps = 1e-10;double f(double x){return p*pow(e,-x) + q*sin(x) + r * cos(x) + s*tan(x) + t * x * x + u;}int main(){while(scanf("%lf %lf %lf %lf %lf %lf",&p, &q, &r, &s, &t, &u) == 6){if (fabs(f(1)) < eps)printf("1.0000\n");else if (fabs(f(0)) < eps)printf("0.0000\n");else if (f(1) * f(0) > eps)printf("No solution\n");else {double l = 0;double r = 1;for (int i = 0; i < 100; ++i){double mid = (l + r) / 2.0;if (f(mid) > 0)l = mid;else r = mid;}printf("%.4lf\n",(l+r)/2.0);}}return 0;}