首页 > 代码库 > uva10341 - solve it (二分查找)

uva10341 - solve it (二分查找)

题目: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;
}