算法提高 7-2求arccos值
时间限制:10.0s 内存限制:256.0MB
问题描述
利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)
提示:要达到这种程度的精度需要使用double类型。
提示:要达到这种程度的精度需要使用double类型。
样例输入
0.5
样例输出
![](https://i-blog.csdnimg.cn/blog_migrate/c4d3d587c3f6247f79a151ce07415971.png)
数据规模和约定
-1 <= x <= 1, 0 <= arccos(x) <= PI。
/* cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立
只要测出cos(result)无限接近于x(已知),那么result就是我们需要的答案.
用二分法判断出无限接近于x的cos结果,最终精确到cos(result)-x<0.00000000000000为止
*/
#include<iostream>
#include<iomanip>
#include<math.h>
#define PI 3.1415926
using namespace std;
int main()
{
double result,i,j,x;
cout<<setiosflags(ios::fixed)<<setiosflags(ios::right)<<setprecision(5);
i=0;
j=PI;
result=(i+j)/2.0;
cin>>x;
while(fabs(cos(result)-x)>0.000000000001)//二分法 对递减单调函数.
{
if(x>cos(result)){//x位于左边,右边界j改变
j=result;
}
else if(x<cos(result)){//x位于右边,左边界i改变
i=result;
}
result=(i+j)/2;//中间点改变
}
cout<<result<<endl;
return 0;
}