HDU（2199）Can you solve this equation?二分

最新推荐文章于 2023-10-14 15:25:14 发布

昨日明眸

最新推荐文章于 2023-10-14 15:25:14 发布

阅读量372

点赞数

分类专栏：二分法

本文链接：https://blog.csdn.net/qaz135135135/article/details/52038248

版权

二分法专栏收录该内容

24 篇文章 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

100

-4

Sample Output

1.6152

No solution!

先对所给值进行简单判断，然后二分求解，注意精确度

#include<stdio.h>
#include<math.h>
double sum(double x)
{
	return 8*pow(x,4)+7*pow(x,3)+ 2*pow(x,2)+ 3*x+6;
}
int main()
{
	int t;
	double n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lf",&n);
		if(sum(0.0)>n||sum(100.0)<n)
		{printf("No solution!\n");//简单判断是否存在x值
		continue;}
		double mid;
		double b=0.0,e=100.0,ans;
		while(e-b>0.000001)//二分
		{
			mid=(b+e)/2.0;
			if(sum(mid)>=n)
			{
				ans=mid;
				e=mid;
			}
			else
			b=mid;
		}
		printf("%.4lf\n",ans);
	}}