二分求值
2014-02-21 21:59
281 查看
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6753 Accepted Submission(s): 3151
[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!
#include<iostream> #include<cstdio> using namespace std; double f(double m){ return 8 * m*m*m*m + 7 * m*m*m + 2 * m*m + 3 * m + 6; } int main() { int t; double y; cin >> t; while (t--){ cin >> y; if (y<f(0) || y>f(100)){ cout << "No solution!\n"; continue; }//没想起来怎么判断,唉 double h = 0, e = 100, m; for (int i = 0; i < 100; i++){ m = (h + e) / 2; if ( f(m)< y)h = m; else e = m; } printf("%.4lf\n", m); } return 0; }
相关文章推荐
- lua 学习笔记
- org.w3c.dom document 和xml 字符串 互转
- pydev package包中__init__.py作用
- cocos2d-x 血泪史(-2) android 环境配置好之后碰到黑屏!!
- Android中全屏或者取消标题栏
- tiny6410裸机实验第1章--------------ARM汇编和编程基础(ATPCS 简介)
- HTML5桌面通知:notification api
- Runnable和Thread的区别
- 数组----三谈二维数组的排序
- 一个好看一点的listview
- ubuntu下用apt-get安装lamp缺少mcrypt , curl
- linux 常用命令 自己 积累
- Facebook190亿美元收购WhatsApp
- Jdk5.0新特性
- fdisk交互式划分磁盘分区示例
- 2459: 爱你多少年呢
- Linux下后台执行shell命令
- 查询_修改SQL Server 2005中数据库文件存放路径
- Extjs GridPanel 监听事件 行选中背景
- 委托模式的重新理解