Solve It +uva+赤果果的二分
来源:互联网 发布:js 获取页面指定内容 编辑:程序博客网 时间:2024/06/11 04:49
Problem F
Solve It
Input: standard input
Output: standard output
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 test case consists of 6 integers in a single line: p, q, r, s, t and 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.
Sample Input
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
解决方案:二分枚举即可。
代码:#include<iostream>#include<cstdio>#include<cmath>#include<complex>using namespace std;double p,q,r,s,t,u;double sum(double x){ return ( p*exp(-1.0*x) + q*sin(x) + r*cos(x) + s*tan(x) + t*x*x + u );}int main(){ while(~scanf("%lf%lf%lf%lf%lf%lf",&p,&q,&r,&s,&t,&u)){ double low=0.0; double m; double high=1.0; if(sum(0.0)<0.0||sum(1.0)>0.0) printf("No solution\n"); else{ while(abs(high-low)>=1e-10){ m=(high+low)/2.0; if(sum(m)>0) low=m; else high=m; } printf("%.4lf\n",low); } } return 0;}
0 0
- Solve It +uva+赤果果的二分
- UVA 10341 Solve It 二分
- Solve It - UVa 10341 二分
- uva 10341 - Solve It(二分)
- UVA 10341 Solve It (二分)
- uva 10341-Solve It 二分求值
- Uva - 10341 - Solve It(二分)
- Uva - 10341 - Solve It (二分)
- UVA 10341 - Solve It(二分)
- uva 10341 Solve It(二分搜索)
- UVA Solve It(二分查找)
- UVA 10341 Solve It(二分)
- UVA - 10341 - Solve It (二分求解)
- UVA 10341 Solve It 解方程 二分查找+精度
- uva - 10341 - Solve It(二分查找,数学)
- uva 10341 - Solve It(二分查找水题)
- UVA 10341 Solve It (解方程 二分查找+精度)
- UVA 10341Solve It(二分求方程解)
- 自定义ClassLoader 绕过沙箱权限验证
- hdu1513滚动数组
- ILdasm 的使用方法
- Python性能鸡汤,非常有效的提高性能的tips
- 方言文化
- Solve It +uva+赤果果的二分
- poj-3080 blue jeans
- ios真机调试
- crontab的使用
- hdu1864 最大报销额
- substr_replace与str_replace的区别
- 【数论】【素数】素数相关基础——获得素数与判别素数
- hdu1231 最大连续子序列
- The Spot Game +hash表