试题算法训练一元三次方程求解

ゝ一纸荒年。 2024-04-01 02:28 64阅读 0赞

## 试题 算法训练 一元三次方程求解 ##

资源限制  
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s  
问题描述  
　　有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。  
输入格式  
　　四个实数：a，b，c，d  
输出格式  
　　由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位  
样例输入  
1 -5 -4 20  
样例输出  
\-2.00 2.00 5.00  
数据规模和约定  
　　|a|，|b|，|c|，|d|<=10  
**提交代码**：

#include <stdlib.h>
    #include <stdio.h>
    #include <algorithm>
    #include <iostream>
    #include <string.h>
    #include <math.h>
    using namespace std;
    double a,b,c,d;
    double ans[5];
    int k=0;
    double f(double x)
    {
        
    	return a*x*x*x+b*x*x+c*x+d;
    }
    int main()
    {
        	
    	cin>>a>>b>>c>>d;
    	double i;
    	int cnt=0;//找到的实根个数 
    	for(i=-100;i<=100;i++)
    	{
        
    		double left=i,right=i+1;
    		if(f(left)*f(right)==0)//left和right肯定有一个是根 
    		{
        
    			if(f(left)==0)
    			ans[k++]=left;
    		}
    		else if(f(left)*f(right)<0)//某一个根肯定在left和right之间 
    		{
        
    			while((fabs(right-left))>=0.00001)
    			{
        
    				double mid=(left+right)/2.0;
    				if(f(left)*f(mid)<=0)
    				right=mid;
    				else
    				left=mid;
    			}
    			//printf("%.2lf\n",left);
    			ans[k++]=left;
    		} 
    		else//根不在 left和right之间 
    		 	continue;
    	}
    	for(int j=0;j<k;j++)
    	{
        
    		if(i==k-1)
    		printf("%.2lf\n",ans[j]);
    		else
    		printf("%.2lf ",ans[j]);
    	}
    	return 0;
    }