杭电 HDU ACM 2199 Can you solve this equation?
来源:互联网 发布:淘宝怎么买微博小号 编辑:程序博客网 时间:2024/05/18 00:55
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11180 Accepted Submission(s): 5151
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
搜索题,嗯, 这次知道了有个搜索名次,二分搜索。这样查找答案确实感觉特别妙。low 和high 无限夹逼答案。所以因为最后结果只需满足一定的精确度。这样可以找到合适的条件跳出while。
唉,如果不知道这样的话,浮点数暴力简直无语了都。
#include<iostream>#include<cmath>#include<stdio.h>using namespace std;double A(double x){ return (8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*pow(x,1)+6);}int main(){ double y; int T; cin>>T; while(T--) { cin>>y; if(A(0)>y||A(100)<y) { cout<<"No solution!"<<endl; continue; } else{ double high,low,mid; high=100; low=0; while(low+1e-8<high) { mid=(high+low)/2; if(A(mid)>y) high=mid; else low=mid; } printf("%.4lf\n",low); } } return 0;}
0 0
- 杭电 HDU ACM 2199 Can you solve this equation?
- hdu杭电2199 Can you solve this equation?【二分】
- HDU--杭电--Can you solve this equation?--二分
- acm解题报告 HDU 2199 Can you solve this equation?
- 杭电 2199 Can you solve this equation?
- 杭电2199 Can you solve this equation?(二分)
- 杭电2199Can you solve this equation?(初试二分法)
- 杭电2199 Can you solve this equation?
- 【杭电】[2199]Can you solve this equation?
- 杭电-2199 Can you solve this equation? (简单二分)
- 【杭电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?
- c++ 使用引用防止类的拷贝构造
- Android Studio构建系统概述(Build System Overview)
- memset和memcpy使用教训
- Observer观察者模式
- Shell基础-Bash基本功能-通配符和其他特殊符号
- 杭电 HDU ACM 2199 Can you solve this equation?
- C++ 笔记第二讲
- form实现登陆操作
- 堆排序的练习
- Ad Hoc Distributed Queries的启用与关闭
- Android中SoundPool放声音
- JSP 脚本标识
- acdream 1071 神奇的%系列一 (树状数组维护,离散化)
- Android中自定义View的MeasureSpec使用