hdu 2199 Can you solve this equation?

最新推荐文章于 2021-04-09 16:43:57 发布

原创最新推荐文章于 2021-04-09 16:43:57 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分

二分专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用二分法求解实数根问题，并针对特定情况进行了优化。通过实例分析，展示了在解决数学问题时如何避免常见的陷阱，如循环跳出时机不当导致结果错误。此外，提供了正确处理边界条件的方法，确保了算法的准确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求导后发现，f ‘ 恒大于0，用二分法求即可，剪除条件：f(100)<y || f(0)>y。最后输出mid，结果WA，改为输出(left+right)/2通过。后来明白：当left=right时会跳出循环，而mid是不正确的。

#include<stdio.h>
#include<math.h>

double cal(double x){
	return 8*pow(x, 4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
}

int main()
{
	int t;
	double y,left,right,mid;
	scanf("%d",&t);
	while(t--){
		scanf("%lf",&y);
		if(cal(100)<y||cal(0)>y){
			printf("No solution!\n");
			continue;
		}
		left=0;
		right=100;
		while(right-left>1e-6){
			mid=(left+right)/2;
			double ans=cal(mid);
			if(ans<y){
				left=mid+1e-6;
			}
			if(ans>y){
				right=mid-1e-6;
			}
		}
		printf("%.4lf\n",(left+right)/2);
		


	}


	return 0;
}