蓝桥杯算法提高VIP-求arccos值 （C语言代码）

解题思路:

   cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立

   只要测出cos(result)无限接近于x(已知)，那么result就是我们需要的答案.

   用二分法求出无限接近于x的余弦值,最终精确到cos(result)-x<1e-13为止。

参考代码:

#include <bits/stdc++.h>
using namespace std; 
const double PI=3.1415926;
int main() 
{
	double x;
	double L,R,Mid;
	L=0; R=PI;
	Mid=(L+R)/2;
	scanf("%lf",&x);
	while(1)
	{
		if(fabs( cos(Mid)-x )<1e-13) //近似值相等 
		{
			printf("%.5f",Mid);
			break;
		}
		else if( x<cos(Mid) )  //x在右侧 
			L=Mid;
		else if( x>cos(Mid) ) //x在左侧 
			R=Mid;
		Mid=(L+R)/2;
	}	
	return 0;
}