AtCoder Beginner Contest 168 比赛人数10873 奇了怪,比赛一开始,就看到所有题.刚打完CodeForces,体力不支
AtCoder Beginner Contest 168 C : (Colon) 余弦定理+化double为int
总目录详见https://blog.csdn.net/mrcrack/article/details/104454762
在线测评地址https://atcoder.jp/contests/abc168/tasks/abc168_c
找出时针与分针夹角,该夹角,落在0到PI(圆周率)范围内。
利用余弦定理将第三条边求出。
说明,时针走一圈,需要12h
分针一圈,需要60min
分针在走的时候,时针也在走。请注意,时针走过角度的计算(h+m/60)/12*2*PI,请注意m/60
AC代码如下,AtCoder在编译代码时,PI能找到,而CodeForces在编译代码时,PI不能找到。
#include <stdio.h>
#include <math.h>
int main(){
int a,b,h,m,c,d,t;
double e,ans;
scanf("%d%d%d%d",&a,&b,&h,&m);//按顺时针方向,分针与12点的夹角是(m/60)*2*PI
c=60*h+m,d=12*m;//按顺时针方向,时针与12点的夹角是(h+m/60)/12*2*PI
//(h+m/60)/12*2*PI-(m/60)*2*PI=((60*h+m)-12*m)/720*2*PI
if(c<d)t=c,c=d,d=t;//找出时针,分针,走过大的角度
e=(c-d)*2*M_PI/720;//c-d,让大角减小角
ans=sqrt(a*a+b*b-2*a*b*cos(e));//余弦定理
printf("%.12lf\n",ans);
return 0;
}