洛谷 [P1024]一元三次方程求解

一道水题然而坑点很多。

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstdlib>

using namespace std;

int read(){

	int rv=0,fh=1;

	char c=getchar();

	while(c<'0'||c>'9'){

		if(c=='-') fh=-1;

		c=getchar();

	}

	while(c>='0'&&c<='9'){

		rv=(rv<<1)+(rv<<3)+c-'0';

		c=getchar();

	}

	return fh*rv;

}

double a,b,c,d;

double f(double x){

	return a*x*x*x+b*x*x+c*x+d;

}

int main(){

	freopen("in.txt","r",stdin);

	scanf("%lf%lf%lf%lf",&a,&b,&c,&d);

	for(int i=-100;i<=100;i++){

		double x=f((double)i),y=f((double)(i+1));//一定要强制类型转换

		if(x==0){

			printf("%.2lf ",(double)i);

		}else if(y==0){

			printf("%.2lf ",(double)(i+1));

			i++;

		}else if(x*y<0){

			double l=(double)i,r=(double)(i+1),m;

			while(r-l>=0.0001){

				m=(r+l)/2;

				double t=f(m);

				if(t==0){

					printf("%.2lf ",m);

					break;

				}

				if(f(m)*f(l)<0){

					r=m;

				}else l=m;

			}

			printf("%.2lf ",r);

		}

	}

	fclose(stdin);

	return 0;

}

从本题中学到了什么：

1>整数与实数的转换，千万不要相信编译器的水平，最好强制手动转换。

2>实数的二分写法。

盛金公式##

百度。。

巴特西

洛谷 [P1024]一元三次方程求解

从本题中学到了什么：

盛金公式##

最新文章

热门文章