蓝桥杯 ADV-222 7-2求arccos值

算法提高 7-2求arccos值

时间限制：10.0s 内存限制：256.0MB

问题描述

　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)
　　提示：要达到这种程度的精度需要使用double类型。

样例输入

0.5

样例输出

数据规模和约定

　　-1 <= x <= 1, 0 <= arccos(x) <= PI。

分析：二分法求值，需要注意判断浮点数相等的条件应是差的绝对值小于某数，某数由题目要求的精度来确定。

代码：

#include<iostream>
#include<cmath>
#define pi 4 * atan(1.0)
#define e 1e-11
using namespace std;
double arccos(double x, double a, double b) {double mid = (a + b) / 2;double cosmid = cos(mid);if (fabs(cosmid - x) <= e) {return mid;}if (x >= cosmid) {return arccos(x, a, mid);} else {return arccos(x, mid, b);}
}
int main() {double x;cin >> x;printf("%.5lf\n", arccos(x, 0, pi));return 0;
}

蓝桥杯 ADV-222 7-2求arccos值相关推荐

蓝桥杯算法提高 ADV-222 7-2求arccos值
算法提高 7-2求arccos值时间限制:10.0s 内存限制:256.0MB 问题描述利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值 ...
蓝桥杯 ADV-222 算法提高 7-2求arccos值
问题描述利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI].要求结果准确到小数点后5位.(PI = 3.1415926) 提 ...
【蓝桥杯】算法提高 7-2求arccos值
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T402 问题描述利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1 ...
蓝桥杯求arccos值c语言,[蓝桥杯][算法提高VIP]求arccos值（C语言代码）
解题思路: cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立只要测出cos(result)无限接近于x(已知),那么resu ...
蓝桥杯算法提高递推求值（矩阵快速幂）详解
传送门问题描述已知递推公式: F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3 ...
2019蓝桥杯省赛---java---B---3(数列求值)
题目描述思路分析此题类似于斐波那契数列,但是所求20190324项的最后四位数字,要是单纯按照斐波那契数列的思想求下去, 别说long类型,BigInteger类型都存不了这么大的数,然后我们发现 ...
蓝桥杯 AGLO-152 算法训练 8-2求完数
问题描述如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. 样例输出与上面的样例输入对应的输出. 例:6就是一个完数数据规模和约定 1-999 ...
2019蓝桥杯A组：数列求值（递推式）
三.题目:数列求值给定数列 1, 1, 1, 3, 5, 9, 17, -,从第 4 项开始,每项都是前 3 项的和.求第 20190324 项的最后 4 位数字. [答案提交] 这是一道结果填空 ...
蓝桥杯学习记录||1264. 动态求连续区间和 | 线段树
AcWing||1264. 动态求连续区间和活动地址:https://www.acwing.com/activity/content/19/ 考察要点:线段树题目要求给定 n 个数组成的一个数列 ...
Java实现蓝桥杯VIP 算法提高 3-3求圆面积表面积体积
算法提高 3-3求圆面积表面积体积时间限制:1.0s 内存限制:256.0MB 问题描述接受用户输⼊的数值,输出以该值为半径的(1)圆面积,(2)球体表面积,(3)球体体积.pi 取值3.1415 ...

蓝桥杯 ADV-222 7-2求arccos值

蓝桥杯 ADV-222 7-2求arccos值相关推荐

最新文章

热门文章