码迷,mamicode.com
首页 > 其他好文 > 详细

P1024 一元三次方程求解

时间:2020-07-17 13:39:43      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:code   pre   unsigned   while   mes   std   分治   bsp   ret   

采用分治思想

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
double a,b,c,d;
double f(double x)
{
    return a*pow(x,3)+b*pow(x,2)+c*x+d;
}
int main()
{
    int s=0;
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    double i,j;
    for(i=-100; i<=100; i++)
    {
        j=i+1;
        if(f(i)==0)
        {
            if(s)
            {
                printf(" ");
            }
            s++;
            printf("%.2lf",i);
        }
        if(f(i)*f(j)<0)
        {
            double l,r,mid;
            l=i;r=j;
            while(r-l>=0.001)
            {
                mid=(l+r)/2;
                if(f(mid)*f(l)<0)
                {
                    r=mid;
                }
                else
                {
                    l=mid;
                }
            }
            if(s)
            {
                printf(" ");
            }
            s++;
            printf("%.2lf",r);
        }
    }
}

 

P1024 一元三次方程求解

标签:code   pre   unsigned   while   mes   std   分治   bsp   ret   

原文地址:https://www.cnblogs.com/jackwang-sparrow/p/13329310.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!