SPOJ
关注
分享
扫一扫
huangshenno1
这个作者很懒，什么都没留下…
展开
-
SPOJ1440 Use of Function Arctan
终于见到什么是真正的数学题了！我的数学竞赛之魂又燃了起来！原等式为：arctan(1/A) = arctan(1/B)+arctan(1/C)设arctan(1/B)=b，arctan(1/C)=c，对等式两边同时取tan并化简：1/A = tan(b+c)1/A = (tanb+tanc)/(1-tanb*tanc)1/A = (1/B+1/C)/(1-1原创 2013-06-08 18:06:49 · 747 阅读 · 2 评论 -
SPOJ3899 Finding Fractions
这题的解法有一点连分数的味道，但是其实不用知道那个也可以，就是递归嘛。dfs函数表示已知a/b 令k=a/b的整数部分，将三个分数都减去k，具体表现为分子都减去分母乘k，得到新的a' p' c'，且a'/b 若c'/d > 1，则说明a'/b 否则可用dfs(d,c,b,a)求出p'，再通过q=p'* d/c +1求得q （其实是p=q*(a/b)+1，下面也是这么求的）原创 2013-06-08 23:52:19 · 625 阅读 · 0 评论