Can you solve this equation? (二分法)
来源:互联网 发布:淘宝一键抢拍 编辑:程序博客网 时间:2024/05/29 14:28
Can you solve this equation?
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 3 Accepted Submission(s) : 2
Problem Description
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.
Now please try your lucky.
Input
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);
Output
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.
Sample Input
2100-4
Sample Output
1.6152No solution!
Author
Redow
函数fabs的功能是求指定参数的绝对值
1e-8 表示的数据是 1*10的负8次方
fabs(x)>1e-8
表达的意思就是x的绝对值是否大于一个很小数值0.00000001
常常用来表示迭代计算的停止条件
1e-8 表示的数据是 1*10的负8次方
fabs(x)>1e-8
表达的意思就是x的绝对值是否大于一个很小数值0.00000001
常常用来表示迭代计算的停止条件
#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define f(x) (8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6)int main(int ac,char *av[]){ double n,Y,res,min,max,mid; cin>>n; while(n--) { cin>>Y; if(f(0.0)>Y||f(100.0)<Y) { cout<<"No solution!"<<endl; continue; } min=0.0,max=100.0; while(max-min>1e-6) { mid=(min+max)/2.0; res=f(mid); if(res>Y) max=mid-1e-6; else min=mid+1e-6; } printf("%.4lf\n",(min+max)/2.0); } return 0;}
- Can you solve this equation? (二分法)
- hdu 2199 Can you solve this equation?(二分法)
- HDOJ--2199--Can you solve this equation?【二分法】
- hdoj-2199-Can you solve this equation? (二分法)
- hdoj 2199 Can you solve this equation?【二分法】
- 杭电2199Can you solve this equation?(初试二分法)
- HDOJ 2199 Can you solve this equation? (二分法)
- 二分法解题--HDU-2199 -- Can you solve this equation?
- hdu 2199 二分法-Can you solve this equation?
- D - Can you solve this equation? 二分法,精度就求值
- HDOJ--2199Can you solve this equation?!!!!二分法
- Can you solve this equation?(二分)
- Can you solve this equation?(二分)
- Can you solve this equation?(二分)
- Can you solve this equation?
- Can you solve this equation?
- Can you solve this equation?
- Can you solve this equation?
- 基於Aforge的手勢識別之一~~~簡單的手寫識別
- hdu 4315 Climbing the Hill 博弈问题,可转化为nim游戏问题,多校联合赛(二)第六题
- 基於Aforge的手勢識別之二~~~單點手勢識別
- 关于struts框架的优缺点
- 基於Aforge的手勢識別之三~~~多點手勢識別
- Can you solve this equation? (二分法)
- 举例说明在android中使用BroadcastReceiver之二-------查看电池电量
- WebSocketAPIs
- WordPress必备插件
- AForge.NET Framework's的BP神經網絡使用
- [VB.Net]得到缩略图
- git/github教程
- Android疑惑之使用ContentProvider实现数据共享
- SQL SEVER 管理内容之 事务