Can you solve this equation?
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
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;
}