POJ 3101 Astronomy
//poj 3101
//公式推导
//0.5*L/abs(L/ti-L/tj)--->相差半周的时间
//(ti*tj) / (2*abs(ti-tj))
//令 (ti*tj)=bi; (2*abs(ti-tj))=ai;
//相邻两个卫星平行的时间间隔di=bi/ai,问题转化为求这n-1个分数的最小公倍数
//分母p=gcd(a1,a2,...,an-1)
//分子q=lcm(b1
原创
2012-07-18 10:03:17 ·
1898 阅读 ·
0 评论