HDOJ 2199 Can you solve this equation?

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;
}