zoukankan      html  css  js  c++  java
  • 洛谷P1024 一元三次方程求解

    P1024 一元三次方程求解

    题目描述

    有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。

    提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f(x1)*f(x2)<0,则在(x1,x2)之间一定有一个根。

    输入输出格式

    输入格式:

    一行,4个实数A,B,C,D。

    输出格式:

    一行,三个实根,并精确到小数点后2位。

    输入输出样例

    输入样例#1:
    1 -5 -4 20
    
    输出样例#1:
    -2.00 2.00 5.00
    #include<iostream>
    #include<cstdio> 
    using namespace std;
    double a,b,c,d,x1,x2,mid;
    double f(double z){
        return (a*z*z*z+b*z*z+c*z+d);
    }
    int main(){
        cin>>a>>b>>c>>d;
        for(int x=-100;x<=100;x++){
            x1=x,x2=x+1;
            if(f(x1)==0)
            printf("%.2f ",x1);
            else if(f(x1)*f(x2)<0){
               while(x2-x1>=0.001){
                  mid=(x1+x2)/2;
                  if(f(x1)*f(mid)<=0) x2=mid;
                  else x1=mid;
              }
              printf("%.2f ",x1);
            }
        }
        cout<<endl;
    }
  • 相关阅读:
    HDU 1106 排序
    strtok函数()
    HDU 2187汶川地震
    HDU 1716 排列2
    Rightmost Digit
    Text Reverse
    快速幂
    插入排序的一个应用-调整负数在前,正数在后,原来相对位置不变
    cuda 5.0配置vs2008+Visual Assist X +安装问题解决
    vc 热键、组合键的用法
  • 原文地址:https://www.cnblogs.com/thmyl/p/7602743.html
Copyright © 2011-2022 走看看