P1024 [NOIP 2001 提高组] 一元三次方程求解

P1024 [NOIP2001 提高组] 一元三次方程求解 /1238:一元三次方程求解 P1024 [NOIP2001 提高组] 一元三次方程求解 /1238:一元三次方程求解# [NOIP2001 提高组] 一元三次方程求解## 题目描述有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根与根之差的绝对值 $\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 $2$ 位。 阅读详情

记录115

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-4;//浮点数会有一定的误差,epsilon浮点数比较时允许的误差范围(精度容差) 
double a,b,c,d;
double f(double x){
	return a*x*x*x+b*x*x+c*x+d;
} 
int main(){
	cin>>a>>b>>c>>d;
	for(int i=-100;i<=100;i++){//fabs()函数,浮点数的绝对值 
		double L=i,R=i+1,mid;//数<1e-4 时候,当它就近似是0了 
		if(fabs(f(L))<eps) cout<<fixed<<setprecision(2)<<L<<" ";//左端点是根输出 
		else if(fabs(f(R))<eps) continue;//右端点是根跳过,因为在下一轮循环,它是左端点(去重) 
		else if(f(L)*f(R)<0){//如果两点之间存在根 
			while(R-L>eps){//两个界限没有重合 
				mid=(L+R)/2;//二分答案来找 
				if(f(mid)*f(R)>0) R=mid;//向右边靠拢找 
				else L=mid;//向坐标左边靠拢 
			}
			cout<<fixed<<setprecision(2)<<L<<" ";//输出 
		}
	}
	return 0;//结束程序 
}

前言

我是一名专注信奥赛(CSP-J/S、NOIP)的教练。

  • 如果你觉得这篇题解对你有帮助,欢迎点击关注我的优快云账号,我会持续更新高质量算法解析。
  • 我深知算法思维的构建远比单纯通过题目更重要,本系列题解不局限于AC代码的堆砌,而是致力于拆解题目背后的逻辑链条与核心知识点
  • 备赛路上若遇瓶颈,欢迎随时评论或私信,我将甄选典型疑难问题,通过视频讲解或撰写专项文章的形式,为你提供深度答疑。

题目传送门https://www.luogu.com.cn/problem/P1024


突破口

有形如: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​) 之间一定有一个根。


🔍 一、题目核心要求

🎯 问题本质

给定一个一元三次方程:

f(x)=ax3+bx2+cx+d=0f(x)=ax3+bx2+cx+d=0

已知:

  • 存在三个不同的实根
  • 所有根 ∈ [−100, 100]
  • 任意两根之差的绝对值 ≥ 1(关键!)

要求:

  • 从小到大输出三个实根
  • 保留两位小数

✅ 这是一个数值求根问题,不能用公式法(卡丹公式复杂且易出错),需用数值逼近方法

🧠 二、核心思路:利用“根隔离” + “二分法”

关键提示解析

若 x1<x2x1​<x2​ 且 f(x1)⋅f(x2)<0f(x1​)⋅f(x2​)<0 ,则 (x1,x2)(x1​,x2​) 内必有一实根。

这是介值定理的直接应用(函数连续 ⇒ 符号变化 ⇒ 必有零点)。

利用“根间距 ≥1”的性质

  • 因为任意两根距离 ≥1,所以在区间长度为 1 的小区间 [i, i+1] 中:
    • 最多包含一个根
    • 不会出现多个根挤在一个小区间导致漏检

💡 这是本题能用“步长为1扫描”的理论基础!

算法策略

  1. 遍历所有整数区间:i 从 −100 到 99,考察区间 [i, i+1]
  2. 对每个区间:
    • 若 f(i) ≈ 0 → i 是根,直接输出
    • 若 f(i+1) ≈ 0 → 跳过(下一轮 i+1 会作为左端点处理,避免重复)
    • 若 f(i) * f(i+1) < 0 → 区间内有唯一根,用二分法逼近
  3. 由于总共只有 3 个根,循环中恰好会找到 3 次,按 i 递增顺序输出即为从小到大

代码分析

#include<bits/stdc++.h>
using namespace std;
const double eps = 1e-4; // 浮点误差容忍度
  • eps = 1e-4:用于判断“是否接近0”
  • 为什么不是 1e-7?因为最终只需 2 位小数精度,1e-4 足够保证四舍五入正确
double a, b, c, d;
double f(double x) {
    return a*x*x*x + b*x*x + c*x + d;
}
  • 定义多项式函数 f(x),避免重复写表达式
int main() {
    cin >> a >> b >> c >> d;
  • 读入系数(均为实数)
    for(int i = -100; i <= 100; i++) {
        double L = i, R = i + 1, mid;
  • 遍历每个单位区间 [i, i+1]
  • 注意:i 从 −100 到 100(含),但 R = i+1 最大为 101
  • 实际有效区间是 [−100, 100],而根在 [−100,100] 内,所以覆盖完整

情况 1:左端点是根

        if(fabs(f(L)) < eps) 
            cout << fixed << setprecision(2) << L << " ";
  • fabs(f(L)) < eps:判断 f(L) ≈ 0
  • 直接输出 L(即 i),保留两位小数
  • 使用 fixed 和 setprecision(2) 确保格式

情况 2:右端点是根(跳过,防重复)

        else if(fabs(f(R)) < eps) 
            continue; // 下一轮 i=i+1 时,R 成为新的 L,会被输出
  • 避免同一个根被输出两次
  • 例如根为 2.0,则在 i=1 时 R=2 是根,跳过;i=2 时 L=2 是根,输出

✅ 巧妙去重!

情况 3:区间内有根(符号变化)

        else if(f(L) * f(R) < 0) {
  • f(L) 和 f(R) 异号 → 中间有根
            while(R - L > eps) {
                mid = (L + R) / 2;
                if(f(mid) * f(R) > 0) 
                    R = mid;   // f(mid) 与 f(R) 同号 → 根在左半
                else 
                    L = mid;   // f(mid) 与 f(R) 异号 → 根在右半
            }

🔍 二分法细节:

  • 终止条件:R - L ≤ eps(区间足够小)
  • 更新策略:
    • 若 f(mid) 与 f(R) 同号 → 说明 mid 和 R 在根的同一侧 → 根在 [L, mid] → R = mid
    • 否则 → 根在 [mid, R] → L = mid

💡 也可以用 f(L)*f(mid) < 0 判断左半,等价。

            cout << fixed << setprecision(2) << L << " ";
        }
    }
    return 0;
}
  • 输出近似根 L(此时 L ≈ R ≈ 真实根)
  • 由于 i 从小到大遍历,输出自然有序

⚠️ 关键设计与易错点

问题说明
eps 选择1e-4 足够保证两位小数正确(误差 < 0.005)
去重机制右端点根跳过,左端点输出,避免重复
根的顺序因 i 递增扫描,找到的根自然从小到大
浮点比较永远不要用 == 比较浮点数,必须用 fabs(x) < eps
区间覆盖i 到 100,确保 [99,100] 被检查,根在 [−100,100] 内全覆盖

为何不用牛顿迭代或其他方法?

  • 牛顿法:需要导数,且可能不收敛(对初值敏感)
  • 公式法:三次方程有解析解,但涉及复数运算和三角函数,NOIP 环境下易出错
  • 本题特性(根隔离 + 间距 ≥1)使得简单二分扫描成为最优解:
    • 稳定、可靠、易实现
    • 时间复杂度:200 个区间 × log₂((1)/1e-4) ≈ 200 × 14 = 2800 次函数求值,极快
洛谷P1024/NOI题库7891(2.3)/NOIP2001提高组T1 一元三次方程求解 洛谷1024 一元三次方程求解本题地址: http://www.luogu.org/problem/show?pid=1024题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有 阅读详情

相关推荐

【高等数学 牛顿迭代法】P1024 [NOIP 2001 提高组] 一元三次方程求解|普及

本文介绍了一元三次方程求解的高效算法。题目要求解形如ax³+bx²+cx+d=0的方程,保证有三个不同实根且根间距≥1。通过高等数学分析,利用牛顿迭代法在特定区间内快速收敛求解。算法首先确定函数极值点划分区间,然后在每个区间内选择合适初值进行迭代,最终输出精确到小数点后两位的三个实根。代码实现中包含了核心算法和单元测试,验证了方法的正确性。该解法充分利用数学性质,确保在O(1)时间内完成计算,适用于编程竞赛等场景。

闻缺陷则喜何志丹 1638

P1024 [NOIP2001 提高组] 一元三次方程求解

今天zty带来的是P1024 [NOIP2001 提高组] 一元三次方程求解,大家给个赞呗,zty还要上学,发作品会少一点先 赞 后 看 养 成 习 惯先 赞 后 看 养 成 习 惯。

zty20120913的博客 897

ABB机器人常见的几大数据类型

ABB机器人数据存储描述了机器人控制器内部的各项属性,ABB机器人控制器数据类型多达100余种,其中常见的数据类型包括基本数据、i/o数据、运动相关数据。 1、基本数据 基本数据: bool 逻辑值:逻辑状态下赋予的真或者假。逻辑值有两种情况:成立和不成立则逻辑值为真使用true或1表示不成立则逻辑值为假使用false或0表示 byte 字节值:用于计量存储容量的一种计量单位,取值范围为(0-255) num 数值:变量、可存储整数或小数整数取值范围(-8388607~8388608) dnum

soinlove36的专栏 1万+

P1024 [NOIP2001 提高组] 一元三次方程求解————C++

要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。给出该方程中各项的系数(个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。

Kinght_123的博客 2386

保姆级教程:用U盘给浪潮服务器装系统(含RAID驱动加载技巧)

本文提供了一份详细的浪潮服务器U盘安装系统指南,重点介绍了RAID驱动加载技巧与实战步骤。从准备工作到系统安装全流程,涵盖RAID配置、驱动加载方法及常见问题排查,帮助用户高效完成服务器系统部署。特别强调RAID驱动与服务器型号的匹配性,确保安装过程顺利。

uuu88的博客 738

「点燃我,温暖你」用Python制作一个动态爱心效果

最近「点燃我,温暖你」这部剧非常火,讲述的是程序员的爱情故事。其中陈飞宇饰演的男主李峋,在剧中用程序做出的爱心跳动效果,非常炫。

Modeler_xiaoyu的博客 1万+

P1024 [NOIP2001 提高组] 一元三次方程求解【二分+暴力】

ax3bx2cxd0这样的一个一元三次方程。给出该方程中各项的系数(abcd均为实数),并约定该方程存在三个不同实根(根的范围在−100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程fx0,若存在2个数x1​和x2​,且x1​x2​fx1​×fx2​0,则在x1​x2​之间一定有一个根。

海岛Blog 1147

深度学习笔记(3)——kernel(内核)与filter(滤波器)

本文仅仅简单介绍了kernel和filter的概念,介绍了确定filter和kernel个数的方法。

cs111211的博客 7142

【题解-洛谷】P1024 [NOIP 2001 提高组] 一元三次方程求解

要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。给出该方程中各项的系数(个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。

写代码的犄角旮瘩 937

深圳SILAS(智能融合低空系统)无人机调度系统介绍

一、系统定位与核心目标SILAS(Smart Integrated Lower Airspace System)是深圳市为低空经济打造的“数字大脑”,由粤港澳大湾区数字经济研究院自主研发,定位为城市级低空飞行智能调度与管理平台。核心目标是解决低空经济中“高密度、高复杂度、多主体”的飞行调度难题,实现空域资源的高效分配、飞行安全的智能监管及全场景服务的无缝协同,支撑深圳从“无人机之都”向“天空之城”升级。二、核心架构:低空基础设施“四张网”设施网。

主攻大数据 人工智能 物联网 安全 低空经济等方向。mtsc 、gtest特邀分享嘉宾 3756

yolov26改进 | 检测头篇 | 利用渐近特征金字塔网络AFPN改进yolov26检测头融合P2网络结构(让小目标无所遁形,全网独家首发)

本文介绍一种基于AFPN渐近特征金字塔网络改进的YOLOv26四检测头Detect_FPN。AFPN通过逐级融合底层细节、中层结构与高层语义特征,缩小不同尺度特征之间的语义差距,减少直接融合带来的信息冲突,使检测头获得更稳定、更充分的多尺度表达。本文进一步增加高分辨率小目标检测分支,强化对微小目标、密集目标和复杂背景目标的感知能力,适合工业缺陷、遥感及无人机等场景。文中将展示基础模型与改进模型的训练对比结果,并提供完整代码、配置文件、模块注册方法及Codex修改思路,方便直接复现和二次创新。

Snu77的博客 373

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解 (Java)

三个答案都在[-100,100]范围内,两个根的差的绝对值>=1,保证了每个为1的区间里最多有1个解。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。给出该方程中各项的系数(当区间的两个端点的函数值异号时,区间内一定有解。个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。【二分】因为区间很大。

Keven_6的博客 1069

opencv 双目摄像头拍照(分别左右镜头拍照)

准备一个usb线的双目同步摄像头: 运行环境是vc2015,opencv3.1。 将左右两个摄像头拍到的图片分别保存起来。 1)适用条件 双目同步摄像头(两个镜头,共用一个设备ID) 使用语言:C++ 、opencv库 摄像头 分辨率2560*960 或以上。 源程序: #include"stdafx.h" #include<iostream&g...

黎国溥 1万+

洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解

原题链接:P1024 [NOIP2001 提高组] 一元三次方程求解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)# [NOIP2001 提高组] 一元三次方程求解## 题目描述有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根与根之差的绝对值 $\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根

Prudento的博客 1212

YOLOv11改进策略【Neck】| BiFPN:双向特征金字塔网络-跨尺度连接和加权特征融合

可扩展的高效物体检测BiFPN(加权双向特征金字塔网络)

Limiiiing的博客 5499

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

[NOIP2001] 提高组 洛谷P1024 一元三次方程求解

题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f...

dezhen7015的博客 996

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

P1024 [NOIP2001 提高组] 一元三次方程求解题解

最通俗易懂的题解

m0_72674633的博客 786

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

上一篇: P1873 [COCI 2011/2012 #5] EKO / 砍树
下一篇: P10262 [GESP样题 六级] 亲朋数
谢天谢地AC了 | 信奥教练
博客等级 码龄1年 53粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值