codevs 1038 一元三次方程求解 NOIP2001提高组

题目链接：http://codevs.cn/problem/1038/

题解：

　　嗯，exm？才知道二分隶属搜索专题……

　　对-100到100枚举，按照题目中的提示，当当f_i*f_i+1<0时，二分深搜，直到精度达到小数点后4位为止（保守起见），当f_i*f_i+1=0时，判定i是否为解，否则跳过（如果i和i+1都为解，下一次循环时还会再判断i+1）

 1 #include<cstdio>
 2 #include<cmath>
 3 double a,b,c,d;
 4 double f(double x)
 5 {
 6     return a*x*x*x+b*x*x+c*x+d;
 7 }
 8 void search(double l,double r)
 9 {
10     if(r-l<0.001)
11     {
12         printf("%.2lf ",l);
13         return;
14     }
15     if(f(l)*f(r)<0)
16     {
17         double mid=(l+r)/2;
18         if(f(l)*f(mid)==0)
19         {
20             printf("%.2lf ",l);
21             return;
22         }
23         else if(f(l)*f(mid)<0)
24         {
25             search(l,mid);
26             }
27         else if(f(mid)*f(r)<0)
28         {
29             search(mid,r);
30         }
31     }
32 }
33 int main()
34 {
35     scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
36     for(int i=-100;i<=100;i++)
37     {
38         if(f(i)*f(i+1)<0)
39         {
40             search(i,i+1);
41         }
42         else if(f(i)*f(i+1)==0)
43         {
44             if(f(i)==0)printf("%.2lf ",(double)i);
45         }
46     }
47     return 0;
48 }

转载于:https://www.cnblogs.com/xqmmcqs/p/5965744.html

codevs 1038 一元三次方程求解 NOIP2001提高组相关推荐

Codevs 1038 一元三次方程求解 NOIP 2001(导数牛顿迭代)
1038 一元三次方程求解 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 有形如:ax3+b ...
1038 一元三次方程求解
1038 一元三次方程求解 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 有形如:ax3+b ...
1038 一元三次方程求解 2001年NOIP全国联赛提高组
题目描述 Description 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100 ...
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238:一元三次方程求解 # [NOIP2001 提高组] 一元三次方程求解 ## 题目描述有形如:$a x^3 + b x^2 + ...
洛谷——P1024 [NOIP2001 提高组] 一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解题目描述有形如:a x^3 + b x^2 + c x + d = 0a**x3+b**x2+c**x+d=0 这样的一个一元三次方程.给 ...
题目：P1024 [NOIP2001 提高组] 一元三次方程求解
题目:[NOIP2001 提高组] 一元三次方程求解 - 洛谷题目大意给定4个数作为一元三次方程的系数,再用2位小数计算出3个根数据类型 double 思路输入进行条件判断代码 #inclu ...
zcmu-2116一元三次方程求解
2116: 一元三次方程求解 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 65 Solved: 23 [Submit][Status][Web B ...
一元三次方程求解 -- 二分查找
[NOIP2001 提高组] 一元三次方题目描述思路 code tag:数学,二分查找题目链接:洛谷P1024: [NOIP2001 提高组] 一元三次方题目描述思路先对三次函数求导得到二 ...
1814: 一元三次方程求解
//很久之前写的,记录一下~ 1814: 一元三次方程求解 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 45 Solved: 28 [Submit][ ...
【luogu 1024 一元三次方程求解】二分思想
题目出自luogu 1024 一元三次方程求解描述: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根( ...

codevs 1038 一元三次方程求解 NOIP2001提高组

codevs 1038 一元三次方程求解 NOIP2001提高组相关推荐

最新文章

热门文章