Can you solve this equation?

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status

Description

现在，给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6= Y，请找出他在0和100之间的解（包含0和100）。
现在，请你试试运气。。。。
 

Input

输入的第一行包含一个整数T（1 <= T <=100），表示测试用例的数目。接下来T个数字，每一行都有一个实数Y（abs（Y）<=10^10）;

Output

对于每个测试用例，如果有解，你应该输出一个实数（精确到小数点后4位，四舍五入），如果在0到100之间无解，就输出“No solution!”。

Sample Input

2

100

-4 

Sample Output

1.6152

No solution!

 1 #include<cstdio>
 2 #include<cmath>
 3 #include<iostream>
 4 using namespace std;
 5 double judge(double mid)
 6 {
 7     return 8*pow(mid,4.0)+7*pow(mid,3.0)+2*pow(mid,2.0)+3*mid+6;
 8 }
 9 int main()
10 {
11     int t;cin>>t;
12     while(t--)
13     {
14         double ans=8*pow(100.0,4.0)+7*pow(100.0,3.0)+2*pow(100.0,2.0)+306;
15         double n;cin>>n;
16         if(n<6||n>ans)
17         printf("No solution!\n");
18         else
19         {
20             double l=0,r=100;
21         
22             int size = 100;
23             while(size--)
24             {
25                     double mid = (l+r)/2;
26                     if(judge(mid)<n)
27                     l = mid;
28                     else if(judge(mid)>n)
29                     r = mid ;                
30             }
31             printf("%.4lf\n",r);//输出r||l
32             
33         }
34     }
35     return 0;    
36 }

 

posted @ 2016-07-26 10:35  菜鸟龙*  阅读(181)  评论(0)  编辑  收藏  举报