Can you solve this equation?(二分)
2016-07-26 10:58
393 查看
[align=left]Problem Description[/align]
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;
Now please try your lucky.
[align=left]Input[/align]
The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10);
[align=left]Output[/align]
For each test case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100.
[align=left]Sample Input[/align]
2
100
-4
[align=left]Sample Output[/align]
1.6152
No solution!
0-100之间是递增的,可以用二分
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;
Now please try your lucky.
[align=left]Input[/align]
The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10);
[align=left]Output[/align]
For each test case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100.
[align=left]Sample Input[/align]
2
100
-4
[align=left]Sample Output[/align]
1.6152
No solution!
0-100之间是递增的,可以用二分
#include<cstdio> #include<cmath> #define eqs 1e-12 double hany(double y) { return 8.0*pow(y,4.0)+7.0*pow(y,3)+2.0*pow(y,2.0)+3*pow(y,1.0)+6.0; } int main() { int t; scanf("%d",&t); while(t--) { double y; scanf("%lf",&y); if(y<hany(0)||y>hany(100)) printf("No solution!\n"); else { double l=0.0,r=100.0,mid; int size=50; while(size--) { mid=(l+r)/2.0; if(hany(mid)>y) r=mid+eqs; else l=mid+eqs; } printf("%.4lf\n",l); } } return 0; }
相关文章推荐
- 两种方式实时监控TextField的输入情况
- Java中从控制台输入数据的几种常用方法
- unity场景加载,及协同程序
- Error:java: Compilation failed: internal java compiler error
- HDOJ 1551 Cable master
- C语言 if else 语句详细讲解
- [模版]欧拉函数及性质、素数筛法
- [7]复用类0X02
- 机器学习算法中如何选取超参数:学习速率、正则项系数、minibatch size
- 如何去掉string中包含的续行符(“\”)
- Cornerstone SVN: The working copy is locked due to a previous error
- 【dfs序+AC自动机+树状数组】BZOJ2434-[Noi2011]阿狸的打字机
- 知了堂竹迩约你谈人生①
- Codeforces Round #305 (Div. 1) A. Mike and Frog(数学)
- 老罗的Android之旅
- Qt开始1 Q_OBJECT宏简易化解释
- 27. Remove Element
- 百练-4121 股票买卖(动态规划)
- js字符串截取函数slice()、substring()、substr()
- debug log