hdu 2199 Can you solve this equation?

最新推荐文章于 2024-09-16 16:07:55 发布

叶阳雨翊

最新推荐文章于 2024-09-16 16:07:55 发布

阅读量511

点赞数

分类专栏：数论文章标签： ACM c++ 方程求解二分法

本文链接：https://blog.csdn.net/yyyy2013_8_3/article/details/10052525

版权

数论专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Can you solve this equation?

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

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

Sample Output

  
  
   
   1.6152
No solution!

题意：二分法求解方程!

AC代码

#include <iostream>
using namespace std;
int main()
{
	
	double a,b,x,y; 
	int n;
	scanf("%d",&n);
	while(n--)
	{
		a=0;b=100;//区间范围
		scanf("%lf",&q);
		if(q<6||q>(8*100*100*100*100+7*100*100*100+2*100*100+3*100+6))//值的范围
			printf("No solution!\n");
		else
			
		{
			while((b-a)>0.00000001)  //控制求解精度
			{
				x=(a+b)/2;  //取区间的中点
				y=8*x*x*x*x + 7*x*x*x + 2*x*x +3*x +6 -q ; //方程的函数表达式
				if(y<0)//区间在[x,b];
				{
					a=x ;
					b=b ;
				}
				else//区间在[a,x];
				{
					a=a ;
					b=x ;
				}
			}
			printf("%.4lf\n",x);
		}
	}
	return 0;
}

谢谢阅读!