首页 > 代码库 > BestCoder Round #18(hdu5105)Math Problem(高中数学)
BestCoder Round #18(hdu5105)Math Problem(高中数学)
最大值无非就是在两个端点或极值点处取得。
我注意讨论了a=0和b=0，却忽略了极值点可能不在L到R的范围内这一问题。被Hack了。
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<map>#include<set>#include<vector>#include<algorithm>#include<stack>#include<queue>#include<cctype>#include<sstream>using namespace std;#define pii pair<int,int>#define LL long long intconst int eps=1e-8;const int INF=1000000000;const int maxn=10000+10;double a,b,c,d,L,R,ans;double f(double x){ return fabs(a*x*x*x+b*x*x+c*x+d);}int main(){ //freopen("in10.txt","r",stdin); //freopen("out.txt","w",stdout); while(scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&L,&R)==6) { if(a!=0) { if(a<0) { a=-a; b=-b; c=-c; d=-d; } double pan=b*b-3*a*c; if(pan<=0) { printf("%.2f\n",max(f(L),f(R))); } else { double x1=(-sqrt(pan)-b)/(3*a); double x2=(sqrt(pan)-b)/(3*a); if(x1>=L&&x1<=R&&x2>=L&&x2<=R) printf("%.2f\n",max(max(f(L),f(R)),max(f(x1),f(x2)))); else if(x1>=L&&x1<=R) printf("%.2f\n",max(f(L),max(f(R),f(x1)))); else if(x2>=L&&x2<=R) printf("%.2f\n",max(f(L),max(f(R),f(x2)))); else printf("%.2f\n",max(f(L),f(R))); } } else { if(b==0) printf("%.2f\n",max(f(L),f(R))); else { double z=(-c)/(2*b); if(z<=R&&z>=L) printf("%.2f\n",max(f(L),max(f(R),f(z)))); else printf("%.2f\n",max(f(L),f(R))); } } } //fclose(stdin); //fclose(stdout); return 0;}
BestCoder Round #18(hdu5105)Math Problem(高中数学)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。