codevs 1038 一元三次方程求解 NOIP2001提高组
2024-09-29 21:22:12
题目链接:http://codevs.cn/problem/1038/
题解:
嗯,exm?才知道二分隶属搜索专题……
对-100到100枚举,按照题目中的提示,当当fi*fi+1<0时,二分深搜,直到精度达到小数点后4位为止(保守起见),当fi*fi+1=0时,判定i是否为解,否则跳过(如果i和i+1都为解,下一次循环时还会再判断i+1)
#include<cstdio>
#include<cmath>
double a,b,c,d;
double f(double x)
{
return a*x*x*x+b*x*x+c*x+d;
}
void search(double l,double r)
{
if(r-l<0.001)
{
printf("%.2lf ",l);
return;
}
if(f(l)*f(r)<)
{
double mid=(l+r)/;
if(f(l)*f(mid)==)
{
printf("%.2lf ",l);
return;
}
else if(f(l)*f(mid)<)
{
search(l,mid);
}
else if(f(mid)*f(r)<)
{
search(mid,r);
}
}
}
int main()
{
scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
for(int i=-;i<=;i++)
{
if(f(i)*f(i+)<)
{
search(i,i+);
}
else if(f(i)*f(i+)==)
{
if(f(i)==)printf("%.2lf ",(double)i);
}
}
return ;
}
最新文章
- Java最最基础的语法小结
- java多线程之计算数量
- java实现写大量数据到文件中
- flask-script 安装问题
- ajax相关体会
- 低电压锁定(UVLO) (转)
- GitLab配置ssh key
- Java学习笔记9(面向对象二:this、继承、抽象类)
- img标签与span一起使用不在同一条线上
- java 读取外部和source下配置文件
- vim正则表达式
- Spring Boot属性配置文件详解
- python flask实现小项目方法
- idea插件JRebel 解决热编译,开启高级debug之路
- maven执行update命令时报org/apache/maven/shared/filtering/MavenFilteringException错误
- bootstrap中如何使input中的小图标获得点击事件
- Codeforces 633H Fibonacci-ish II【线段树】
- jquery:jqery表单属性 值操作
- diskpart分盘代码
- 64位WinRAR5.0破解
热门文章
- BZOJ 1076 奖励关(状压期望DP)
- 【bzoj4842】[Neerc2016]Delight for a Cat 线性规划与网络流
- 【题解】51nod 1685第K大区间2
- [HEOI2016/TJOI2016]序列 CDQ分治
- BZOJ3456:城市规划——题解
- CF359D:Pair of Numbers——题解
- BZOJ [Ctsc2002] Award 颁奖典礼 解题报告
- Jsp电子商务之七 订单篇2
- 项目管理---git----快速使用git笔记(五)------本地项目代码提交到远程仓库---新建项目
- PhoneGap API介绍:File