# 【二分】Solve It

Problem F

Solve It

Input: standard input

Output: standardoutput

Time Limit: 1 second

Memory Limit: 32 MB

Solve the equation:
p*e-x+ q*sin(x) + r*cos(x) + s*tan(x)+ t*x2 + u = 0
where 0 <= x <= 1.

### Input

Input consists of multiple test cases and terminated by an EOF. Each testcase consists of 6 integers in a single line: p,q, r, s, tand u (where 0 <= p,r <= 20 and -20<= q,s,t<= 0). There will be maximum 2100 lines in the input file.

### Output

For each set of input, there should be a line containing the value of x, correct upto 4 decimal places,or the string "No solution",whichever is applicable.

0 0 0 0 -2 1
1 0 0 0 -1 2
1 -1 1 -1 -1 1

### Sample Output

0.7071
No solution
0.7554

Mustaq Ahmed

f(x)在[0,1]上单调递减。

#include <cstdio>
#include <cmath>

const double eps = 1e-8;

int p,q,r,s,t,u;

double f(double x)
{
return exp(-x)*p+sin(x)*q+cos(x)*r+tan(x)*s+x*x*t+u;
}

int main()
{
while (scanf("%d%d%d%d%d%d",&p,&q,&r,&s,&t,&u)!=EOF)
{
if (f(0) < -eps || f(1) > eps)
{
printf("No solution\n");
continue;
}

double l = 0;
double r = 1;
double ff;

double x;
for (int i=0;i<100;i++)
{
x = (l+r)/2.0;
ff = f(x);
//	printf("%lf %lf\n",x,ff);
if (ff < -eps)
r = x;
else if (ff > eps)
l = x;
else
break;
}

printf("%.4lf\n",x);
}

return 0;
}

• 本文已收录于以下专栏：

举报原因： 您举报文章：【二分】Solve It 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)