uva10341 - solve it (二分查找）

标签：http   os   io   代码   re   c   

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

uva10341 - solve it (二分查找）,布布扣,bubuko.com

uva10341 - solve it (二分查找）

标签：http   os   io   代码   re   c   

原文地址：http://blog.csdn.net/u012997373/article/details/37906513