UVA - 10341 Solve It

原创于 2018-02-01 11:23:09 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一道UVA在线评测系统的题目解析，通过零点定理和二分搜索法来判断并找到特定方程在[0,1]区间内的解。文章提供了完整的AC代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1282

题意：给定一个方程，求在所给常数值下，在[0,1]区间内是否有解，解的值为多少

思路：方程在[0,1]区间内单调递减，二分就好了。至于判断是否有解，可以借助零点定理，如果在0 1点出的值异号，或者都等于0，那么有解

AC代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e2 + 5;
const int INF = 0x3f3f3f3f;
int n, x[MAXN], y[MAXN];
int p, q, r, s, t, u;
double val(double x) {
	return 1.0*p * exp(-x) + q*sin(x) + r*cos(x) + s*tan(x) + t*pow(x, 2) + u;
}
int main() {
	while (~scanf("%d %d %d %d %d %d", &p, &q, &r, &s, &t, &u)) {
		if (val(0)*val(1) > 1e-9) {
			printf("No solution\n");
			continue;
		}
		double l = 0, r = 1;
		while (r - l > 1e-9) {
			double m = (r + l) / 2;
			double v = val(m);
			if (v < 1e-9) {
				r = m;
			}
			else {
				l = m;
			}
		}
		printf("%.4lf\n", l);
	}
	return 0;
}