注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

HDU 2199 Can you solve this equation? 基本的二分 满足的条件就是我们的必须有单调性&  

2014-04-24 21:49:50|  分类: 搜索的入门 二分 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |








Time 
Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K 
(Java/Others)
Total Submission(s): 7398    Accepted Submission(s): 
3433



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.

 


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

2
100
-4

 


Sample Output

1.6152
No solution!

 


Author

Redow

 


Recommend

lcy   |   We have carefully selected several similar 
problems for you:  2899 2289 2298 2141 3400 

 


Statistic | Submit | Discuss | Note






Home | TopHangzhou
Dianzi University Online Judge 3.0
Copyright ? 2005-2014 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang
Rongtao
 LinLe GaoJie GanLu
Total
0.019558(s) query 5, Server time : 2014-04-24 21:03:01, Gzip enabled

Administration


#include<stdio.h>
#include<math.h>

double fx(double x)
{
return 8*pow(x, 4.0) + 7*pow(x, 3.0) + 2*pow(x, 2.0) + 3.0*x + 6;
}
double bottom,top,mid;
int main()
{
double y;
int T;
double compte;
scanf("%d",&T);
while(T--)
{
scanf("%lf",&y);
if(fx(0)<=y&&y<=fx(100))
{
bottom=0;
top=100;
while(top-bottom>1e-6)/*两者之间的差即为我们的精度*/
{
mid=(bottom+top)/2;
compte=fx(mid);
if(compte>y)
{
top=mid-1e-7;/*这个就和我们的减一加一的效果相同的,不要减掉大于它的精度的都可以的*/
}
else
{
bottom=mid+1e-7;
}

}
printf("%.4lf\n",(bottom+top)/2);
}
else
{

printf("No solution!\n");
}

}

}



  评论这张
 
阅读(6)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017