一元三赖方程求解。洛谷P1024 一首先三不好方程求解。

问题讲述

P1024 一老大三不善方程求解

  有形如:ax3+bx2+cx+d=0
这样的一个同一头版三次于方程。给起拖欠方程中各项的系数(a,b,c,d
均为实数),并约定该方程存在三只不同实根(根的限量在-100及100内),且根和干净的异之断值>=1。要求三独实根。。

题材叙述

有形如: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位。

 

  四单实数:a,b,c,d

输入输出样例

输入样例#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;
}

 

出口格式

  由小到大依次以同行输出这三独实根(根与根本中留出空格),并规范到有些数点后2各

必威样例输入

1 -5 -4 20

样例输出

-2.00 2.00 5.00

数据规模和约定

  |a|,|b|,|c|,|d|<=10

 

//abs( int x )是伸手整数的绝对值的 , fabs( double x
)是规范到对精度浮点型的求绝对值的 

100.000000 == 100.0//相等

#include <stdio.h>
#include <math.h>
#define tol 0.01
int main()
{
    float a,b,c,d;//实数
    scanf("%f%f%f%f",&a,&b,&c,&d);
    double x;
    short flag = 0;
    for(x = -100.0; x <= 100.0; x += tol)
    {
        if(fabs(a*x*x*x + b*x*x + c*x + d)< tol)
        {
            flag ++;
            printf("%.2lf ",x);
            x += (1-tol);
        }
        if(flag == 3)
            break;
    }
    printf("\n");
    return 0;
}

 

相关文章