标签:二分 lf% 洛谷 double mid P1024 flag low return
题目链接:https://www.luogu.com.cn/problem/P1024
首先在(-100,100)上暴力枚举,如果有f(i)*f(j)<=0,那么答案一定在[i,j]上,在这里记录下f在[i,j]上的单调性,进行二分。二分结束后继续在(ans,100)上暴力枚举,重复是上述操作。
AC代码:
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 double a,b,c,d; 5 double f(double x){ 6 return a*x*x*x+b*x*x+c*x+d; 7 } 8 double erfen(double l,double r,int flag){ 9 while(l+0.0001<r){ 10 double mid=(l+r)/2; 11 if(f(mid)>=0){ 12 if(flag) r=mid; 13 else l=mid; 14 } 15 else{ 16 if(flag) l=mid; 17 else r=mid; 18 } 19 } 20 return l; 21 } 22 int main(){ 23 scanf("%lf%lf%lf%lf",&a,&b,&c,&d); 24 double low=-99.99; 25 for(double i=low;i<100;i++){ 26 if(f(i)*f(low)<=0){ 27 int flag=(f(i)>f(low)); 28 double ans=erfen(low,i,flag); 29 printf("%.2f ",ans); 30 low=i; 31 } 32 } 33 return 0; 34 }AC代码
标签:二分,lf%,洛谷,double,mid,P1024,flag,low,return 来源: https://www.cnblogs.com/New-ljx/p/13909597.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。