HDU 5133 Squared Frequency
题意:
给你一个K位小数F(0<F<1)F(0<F<1),对于正整数P,Q,如果(PQ)2(\frac{P}{Q}) ^ 2四舍五入保留KK位小数后和F相等,则认为有序对(P,Q)(P,Q)是合法的,在所有合法的有序对中取Q最小的,如果不唯一,取P最小的。解法:
在Stern–Brocot tree上走就可以了,从12\frac{1}{2}开始,如果比F大,往左子树走,如果比F小,往右子树
原创
2016-11-01 12:06:34 ·
706 阅读 ·
0 评论