4496 蓝桥杯 求函数零点 简单

4496 蓝桥杯 求函数零点 简单

cpp 复制代码
//C风格解法1,通过率100%
#include <bits/stdc++.h>  

// int a, b; 一定会自动初始化为 0

int main(){
  int a = 2, b = 3;	// 定义a,b,不会自动初始化,最好自己定义时初始化
  // windows环境下a值固定,非windows环境,如linux环境下a值不固定,即一个随机值
  scanf("%dx^2-%d", &a, &b);

  double ans = sqrt((double) b / a);
  //ans * ans <= b / a
  //(ans + 1e-4) * (ans + 1e-4) > b / a 
  ans = floor(ans * 10000) / 10000;	
  // floor是向下取整,ceil是向上取整
  //floor(1.3) = 1.0,ceil(1.3)= 2.0
  
  printf("%.4lf\n", ans);
  return 0;
}

C++ 在线工具 | 菜鸟工具 (jyshare.com)

sqrt() 函数用于计算给定参数的平方根,其函数定义如下:

cpp 复制代码
double sqrt(double x);

其中,x 表示要计算平方根的参数,sqrt() 函数返回的是 x 的平方根,返回值类型是 double 型。需要注意的是,参数 x 必须是一个非负实数,否则将出现错误。如果 x 是负数,sqrt() 函数将返回 NaN(Not-a-Number)值,如果 x 是正无穷,则返回正无穷。

复制代码
int a, b;    //mian()函数中定义a,b,不会自动初始化,最好自己定义时初始化

windows环境下a值固定,非windows环境,如linux环境下a值不固定,即一个随机值

复制代码
//double ans = sqrt((double) b / a);
//double ans = sqrt(b /(double) a);
//double ans = sqrt((double)b /(double) a);

在 C/C++ 中,int 是整除运算,如 3/2 = 1,double /int 或 int /double 或 double /double 都是真除法

复制代码
//double ans = sqrt(1.0 * b / a);
//double ans = sqrt(b / a);		//1.000000

1.0 * b 是double ,1.0 * b / (int)a 是double

a * x ^2 - b = 0,x = sqrt( b / a)

x 满足:f(x) <= 0 且 f(x + 0.0001) > 0,用向下取整,而不是四舍五入

ans * ans <= b / a,(ans + 1e-4) * (ans + 1e-4) > b / a

ans = floor(ans * 10000) / 10000;

// floor是向下取整,ceil是向上取整

//floor(1.3) = 1.0,ceil(1.3)= 2.0

//ans = ceil(ans * 10000) / 10000; //1.2248 %.4lf

//ans = (ans * 10000) / 10000; //1.2247 %.4lf 通过率60%,部分用例结果不与floor相同

//0.12345 * 10000 = 1234.5,floor(1234.5) = 1234.0,1234.0 / 10000 = 0.1234

//0.12345 * 10000 = 1234.5,ceil(1234.5) = 1235.0,1235.0 / 10000 = 0.1235

reference:

C语言sqrt函数:求平方根 (biancheng.net)

C 强制类型转换 | 菜鸟教程 (runoob.com)

C/C++ 取整函数ceil(),floor(),向上取整,向下取整_向下取整 ceil-CSDN博客

相关推荐
@小码农15 小时前
2025年厦门市小学生信息学竞赛C++(初赛)真题-附答案
开发语言·c++·python·算法·蓝桥杯
良木生香15 小时前
【数据结构-初阶】详解线性表(3)---双链表
c语言·数据结构·蓝桥杯
@小码农2 天前
2025年全国青少年信息素养大赛 Gandi编程 小低组初赛真题
数据结构·人工智能·算法·蓝桥杯
@小码农3 天前
LMCC大模型认证 青少年组 第一轮模拟样题
数据结构·人工智能·算法·蓝桥杯
_OP_CHEN3 天前
【算法基础篇】(三十三)动态规划之区间 DP:从回文串到石子合并,吃透区间类问题的万能解法
c++·算法·蓝桥杯·动态规划·算法竞赛·acm/icpc·区间动态规划
_OP_CHEN3 天前
【算法基础篇】(三十二)动态规划之背包问题扩展:从多重到多维,解锁背包问题全场景
c++·算法·蓝桥杯·动态规划·背包问题·算法竞赛·acm/icpc
闻缺陷则喜何志丹3 天前
【图论 组合数学】P10912 [蓝桥杯 2024 国 B] 数星星|普及+
c++·数学·蓝桥杯·图论
_Voosk3 天前
C指针存储字符串为何不能修改内容
c语言·开发语言·汇编·c++·蓝桥杯·操作系统
闻缺陷则喜何志丹4 天前
【计算几何 二分查找】P12261 [蓝桥杯 2024 国 Java B] 激光炮|普及+
c++·数学·蓝桥杯·计算几何·洛谷
_OP_CHEN4 天前
【算法基础篇】(三十一)动态规划之基础背包问题:从 01背包到完全背包,带你吃透背包问题的核心逻辑
算法·蓝桥杯·动态规划·背包问题·01背包·完全背包·acm/icpc