hdu-2199Can you solve this equation?(二分)
来源:互联网 发布:淘宝代装修接活儿 编辑:程序博客网 时间:2024/05/17 20:21
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13422 Accepted Submission(s): 5990
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!
解题思路:二分
#include<stdio.h>double equ(double a){return 8*a*a*a*a+7*a*a*a+2*a*a+3*a+6;}double fabs(double x){if(x<0)return -x;elsereturn x;}int main(){int T,i,j;double left,right,m,Y;scanf("%d",&T);while(T--){scanf("%lf",&Y);left=0;right=100,m=0;if(equ(0)>Y||Y>equ(100)) printf("No solution!\n");else{while(right-left>1e-10){if(fabs(equ(m)-Y)<1e-10)break;else{m=(right+left)/2.0;if(equ(m)-Y<1e-10) left=m;else right=m;}} printf("%.4lf\n",m);} }return 0;}
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?(简单二分)
- 《游戏引擎架构》读书笔记(四)
- Struts(15)类型转换
- bool、int、float指针变量与 “零值” 比较的if语句
- iOS开发本地缓存(数据离线缓存、读取、释放)
- 哈希表 hash_map 以及 map与hash_map的比较
- hdu-2199Can you solve this equation?(二分)
- JBoss+Keepalived+MySQL主从配置详解
- perl 内置变量
- 怎样快速将pdf转换成txt格式
- Struts(14)本地化/国际化(i18n)
- Overload和Override的区别
- jquery uploadify在谷歌浏和火狐下无法上传的解决方案
- robomongo的使用
- 机器学习——深度学习(Deep Learning)经典资料