UVA ~ 10341 ~ Solve It(二分+精度)
题意: 给你一个公式, ,除了x所有的未知数都给你,问有没有一个x且0<=x<=1使这个式子成立,精确到四位小数输出。 思路: p, q, r, s, t and u (where 0 ≤ p, r ≤ 20 and −20 ≤ q, s, t ≤ 0)。根据p,r大于等于0,q, s, t 小于等于0且x属于[0,1]可以判断出前面这个式子是个单调递减的函数,所以我们可以可以通过二分求得一个满足要求的x,那么什么时候没答案呢,因为函数时单调的,所以两个端点的值相乘即f(0)*f(1)如果小于0证明存在零点,否则就不存在零点。 #include<bits/stdc++.h> using namespace std; const double eps = 1e-8; double p, q, r1, s, t, u; double check(double x) { return p * exp(-x) + q * sin(x) + r1 * cos(x) + s * tan(x) + t * x * x + u; } int main() { while(~scanf("%lf%lf%lf%lf%lf%lf", &p, &q, &r1, &s, &t, &u)) { double l = 0.0, r = 1.0, m = l + (r - l) / 2.0; if(check(l