两道“数学”题

简介: 两道“数学”题

 [NOIP2001]一元三次方程求解 (nowcoder.com)

16.1.png

 注意题目中提示的那一句话

#include<stdio.h>
double a, b, c, d;
double count(double x) //计算函数
{
    return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
    scanf("%lf %lf %lf %lf", &a, &b, &c, &d);
    double i = 0;
    for(i=-100;i<=100;i++) //列举,两解差>1
    {
        double l=i,r=i+1;  //相距1的两点
        if(count(l)==0)   //x为解,y为解在下一循环判断
        printf("%.2f ",l);
        else if(count(l)*count(r)<0)  //x y间有解
        {
            while(r-l>=0.001)//精度控制   二分(好像高中数学讲方程的解法时讲过取中点的方法)
            {
                double t=(l+r)/2;  //取中点
                if(count(l)*count(t)<=0) r=t; //解(x,t]————看一下题目中的提示
                else l=t; //f(x)*f(t)>0 解(t,y)
            }
            printf("%.2f ",l);   //输出x
        }
    }
    return 0;
}
相关文章
|
8月前
牛客刷题之数学基础-快速幂
牛客刷题之数学基础-快速幂
39 0
|
9月前
|
人工智能
[蓝桥杯] 数学与简单DP问题
蓝桥杯比赛中常见的还有一类数学问题,这些数学问题有的是有公式计算,有的是考察的思维逻辑。我们具体来看例题。
35 0
|
2月前
考研高数之无穷级数题型二:求和函数(题目讲解)
考研高数之无穷级数题型二:求和函数(题目讲解)
67 0
|
2月前
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
76 0
|
8月前
|
Python
牛客刷题之数学基础-约数
牛客刷题之数学基础-约数
30 0
|
9月前
|
算法 Java
【洛谷算法题】P5708-三角形面积【入门1顺序结构】
【洛谷算法题】P5708-三角形面积【入门1顺序结构】
数学知识-约数
数学知识-约数
|
存储 算法 图计算
数学知识:容斥原理
复习acwing算法基础课的内容,本篇为讲解数学知识:容斥原理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
89 0
数学知识:容斥原理
|
算法
数学知识:中国剩余定理
复习acwing算法基础课的内容,本篇为讲解数学知识:中国剩余定理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
128 0
数学知识:中国剩余定理
|
算法
数学知识:求组合数(二)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
110 0
数学知识:求组合数(二)