Problem Description
给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,请计算x在[0,100]范围内的解。
Input
输入数据首先是一个正整数T(1<=T<=100),表示有T组测试数据。
接下来T行,每行包含一个实数Y ( fabs(Y) <= 1e10 )。
Output
请计算并输出方程在范围[0,100]内的解,结果精确到小数点后4位。
如果无解,则请输出“No solution!”
输入样例
2
100
-4
输出样例
1.6152 No solution!
基础的二分题,注意left和right两个变量不能放在全局变量的位置,否则会由left指示不明的报错
附ac代码
#include<bits/stdc++.h> using namespace std; double suan(double x) { return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6;//pow(double,double) } void er(double left,double right,double y) { double ans,mid; while((right-left)>1e-7) { mid=(right+left)/2; ans=suan(mid); if(ans>y) right=mid-1e-8; else left=mid+1e-8; } mid=(right+left)/2; mid=round(mid*10000)/10000.0; printf("%.4lf\n",mid); } int main() { int t;cin>>t; double y; double a=suan(0),b=suan(100); for(int i=1;i<=t;++i) { scanf("%lf",&y); if(y<a||y>b) { printf("No solution!\n"); } else er(0,100,y); } return 0; }
标签:二分,hdu,right,double,mid,pow,解方程,100,left From: https://www.cnblogs.com/ruoye123456/p/16961887.html