uva10341 - solve it (二分查找)
题目大意:求解给定的方程式解题思路:由于这个方程式在给定的x的范围内是单调递减的。所以能够用二分查找来尝试x的值。这里的 x是要求保留4小数,所以当区间缩小到一定的范围,这时候就是x的解。无解的情况仅仅可能出如今x范围的两端。
代码:
#include <stdio.h> #include <stdlib.h> #include <math.h> double p, q, r, s, t, u; const double eps = 1e-8; double f(double m) { return p * exp(-m) + q * sin(m) + r * cos(m) + s * tan(m) + t * m * m + u; } double cal () { double l = 0; double r = 1; double m; double sum; while (r - l > eps) { m = l + (r - l) / 2; if (f(m) < 0) r = m; else l = m; } return m; } int main () { while (scanf ("%lf%lf%lf%lf%lf%lf", &p, &q, &r, &s, &t, &u) != EOF) { if (f(0) < 0 || f(1) > 0) printf ("No solution\n"); else printf ("%.4lf\n", cal()); } return 0; }