当前位置: 代码迷 >> 综合 >> HDOJ 2199 Can you solve this equation?
  详细解决方案

HDOJ 2199 Can you solve this equation?

热度:117   发布时间:2023-10-13 22:37:38.0
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!

代码:

<pre name="code" class="cpp">#include<stdio.h>
#include<math.h>
double judge(double min)
{return 8*pow(min,4)+7*pow(min,3)+2*pow(min,2)+3*pow(min,1)+6;
}
int main()
{int t,y;scanf("%d",&t);while(t--){scanf("%d",&y);int m=8*pow(100.0,4)+ 7*pow(100.0,3)+ 2*pow(100.0,2)+ 3*100.0 +6;if(y<6||y>m)printf("No solution!\n");else{double l=0,r=100,mid;int size=50; //记录循环的次数 while(size--){mid=(l+r)/2.0;if(judge(mid)<y) {l=mid;}else{r=mid;}}printf("%.4lf\n",l);//输出左右区间都一样,因为当循环进行到一定//程度时,l和R近似相等; }}return 0;
}