hdu 2199 Can you solve this equation?(二分)
来源:互联网 发布:省市区三级联动数据库 编辑:程序博客网 时间:2024/05/20 23:35
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10943 Accepted Submission(s): 5046
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
题目分析:精度比较恶心的二分,只要不超时,精度尽量开小就对了,涨姿势了
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#define eps 1e-12#define EPS 1e-9using namespace std;double f ( double x ){ return 8*x*x*x*x + 7*x*x*x + 2*x*x + 3*x + 6.0;}bool check ( double x , double n ){ if ( f(x)+eps < n ) return true;}bool equal ( double a , double b ){ if ( fabs ( a -b ) < eps ) return true; else return false;}double search ( double n ){ double left = 0.0 , right = 100.0 , mid; while ( !equal ( left , right )) { mid = (left + right) / 2.0; if ( check ( mid , n ) ) left = mid; else right = mid; } return mid;}int t;double n;int main ( ){ scanf ( "%d" , &t ); while ( t-- ) { scanf ( "%lf" , &n ); if ( n < f(0) || n > f(100 ) ) { puts ( "No solution!" ); continue; } double ans = search ( n ); printf ("%.4lf\n" , ans ); }}
0 0
- (二分) HDU 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation? 简单二分查找
- hdu - 2199 - Can you solve this equation?(二分)
- HDU 2199 Can you solve this equation? (二分 水题)
- hdu-2199 Can you solve this equation?(二分+精度)
- HDU 2199 Can you solve this equation? 二分
- HDU 2199 Can you solve this equation? 二分
- HDU 2199 Can you solve this equation(二分查找)
- HDU 2199 Can you solve this equation? 简单二分
- HDU 2199 Can you solve this equation(二分)
- HDU 2199 Can you solve this equation?(二分)
- hdu 2199 Can you solve this equation? 【二分】
- 二分查找:hdu 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation?(二分)
- Hdu 2199--Can you solve this equation? 简单二分
- hdu杭电2199 Can you solve this equation?【二分】
- hdu-2199Can you solve this equation?(二分)
- HDU 2199 Can you solve this equation?(简单二分)
- centos7 设置固定IP及DNS
- 跳蚤 - POJ 1091 容斥原理
- Python利器——各种工具包汇总
- 人脸识别相关知识总结
- linux中修改mysql的默认编码
- hdu 2199 Can you solve this equation?(二分)
- 自定义控件其实很简单2
- php select form 显示查询数据
- C++中判断String是否包含某些特定字符
- C++ 内存中 常见数据存储区域
- Freemarker 自定义标签 实现TemplateDirectiveModel
- 2015.3.31分数类的雏形
- 获取系统的内存
- Reverse Nodes in k-Group--LeetCode