洛谷 P1024 [NOIP2001 T1] 一元三次方程求解
来源:互联网 发布:app数据查询 编辑:程序博客网 时间:2024/05/17 11:05
题目描述
有形如: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
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
二分~
num(mid)的范围要大于-0.0001。
另外,mid设成float型必须设在函数里,设成全局变量会WA……这纯粹就是玄学问题啊……
#include<cstdio>int tot;float a,b,c,d,ans[4];float num(float u){return ((a*u+b)*u+c)*u+d;}void findd(float l,float r){if(num(l)*num(r)>0 && (r-l<1 || tot>=2)) return;float mid=(l+r)/2;if(num(mid)>=-0.0001 && num(mid)<=0.0001){ans[++tot]=mid;return;}findd(l,mid);findd(mid,r);}int main(){scanf("%f%f%f%f",&a,&b,&c,&d);findd(-100,100);for(int i=1;i<=3;i++) printf("%.2f ",ans[i]);printf("\n");return 0;}
1 0
- 洛谷 P1024 [NOIP2001 T1] 一元三次方程求解
- 洛谷P1024/NOI题库7891(2.3)/NOIP2001提高组T1 一元三次方程求解
- 【分治】洛谷 P1024 一元三次方程求解
- 洛谷P1024 一元三次方程求解 题解
- 洛谷 [P1024]一元三次方程求解
- P1024 一元三次方程求解
- NOIP2001 一元三次方程求解
- 【NOIP2001】一元三次方程求解
- P1024 一元三次方程求解 luogu
- noip2001一元三次方程求解(二分)
- NOIP2001提高组 一元三次方程求解
- 【枚举暴搜】【NOIP2001】一元三次方程求解
- NOIP2001 提高组 复赛 一元三次方程求解
- 一元三次方程求解
- 一元三次方程求解
- 一元三次方程求解
- 一元三次方程求解
- 一元三次方程求解
- Java后台学习之---cookie和session学习
- linux定时任务crontab自动备份mysql数据库(ssh/php)
- Struts2.0学习---第一个程序
- android开发实用工具
- LightOJ1285->极角排序
- 洛谷 P1024 [NOIP2001 T1] 一元三次方程求解
- 3.4 HotSpot算法实现
- (Leetcode)215.Kth Largest Element in an Array(medium)
- IntelliJ IDEA 使用教程
- POJ 3667
- Android中的Adapter 详解(三)
- 二维数组中的查找
- ADF(js)--如何控制按钮类组件不往后台发送请求
- oracle表相关知识